华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1285|回复: 0
打印 上一主题 下一主题

质数方阵

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-5-11 17:09:41 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1

上图表示了一个方阵,沿行、沿列及两个对角线的5个数字可被当作一个5位的质数被读入。
对于行,自左向右读数;对于列,自上向下读数;对于对角线,两个对角线均自左向右读数。
编一个程序,按以下要求构成方阵。
 ●质数中每位之和(行、列、对角线)必须相同(本例是11)。
 ●方阵左上角中的数字预先给定(本例是1)。
 ●若存在多个解,必须全部给出。
 ●5位质数中的第一个数字不能是零,例如00003不是5位质数。
 ●一个5位质数在同一方阵中可以被使用多次。

输入数据:
  第1行是质数中各位数字之和;
  第2行是方阵左上角中的数字。
  输入文件只有2行,我们给出的测试数据一定有解。
  本例输入文件的内容为:
  11
  1

输出数据:
  每一个解由5行组成,其中每一行依次是一个5行的质数。本例有3个解,表示如下。不同解之间用空行隔开。

11351
14033
30323
53201
13313
11351
33203
30323
14033
33311
13313
13043
32303
50231
13331


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 14:35 , Processed in 0.305178 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表