主题:质数方阵 难题++分
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位的质数被读入。对于行,自左向右读数;对于列,自上向下读数;对于对角线,两个对角线均自左向右读数。
请从文件INPUT.TXT中读入数据,编一个程序,按以下要求构成方阵。
●质数中每位之和(行、列、对角线)必须相同(本例是11)。
●方阵左上角中的数字预先给定(本例是1)。
●若存在多个解,必须全部给出。
●5位质数中的第一个数字不能是零,例如00003不是5位质数。
●一个5位质数在同一方阵中可以被使用多次。
输入数据:
你的程序从文件INPUT.TXT中读入数据。
第1行是质数中各位数字之和;
第2行是方阵左上角中的数字。
输入文件只有2行,我们给出的测试数据一定有解。
本例输入文件的内容为:
11
1
输出数据:
把你的解写在OUTPUT.TXT文件中,每一个解由5行组成,其中每一行依次是一个5行的质数。本例有3个解,表示如下。不同解之间用空行隔开,这个空行是为了清晰,可以有它也可以没有。
11351
14033
30323
53201
13313
11351
33203
30323
14033
33311
13313
13043
32303
50231
13331
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1
上图表示了一个方阵,沿行、沿列及两个对角线的5个数字可被当作一个5位的质数被读入。对于行,自左向右读数;对于列,自上向下读数;对于对角线,两个对角线均自左向右读数。
请从文件INPUT.TXT中读入数据,编一个程序,按以下要求构成方阵。
●质数中每位之和(行、列、对角线)必须相同(本例是11)。
●方阵左上角中的数字预先给定(本例是1)。
●若存在多个解,必须全部给出。
●5位质数中的第一个数字不能是零,例如00003不是5位质数。
●一个5位质数在同一方阵中可以被使用多次。
输入数据:
你的程序从文件INPUT.TXT中读入数据。
第1行是质数中各位数字之和;
第2行是方阵左上角中的数字。
输入文件只有2行,我们给出的测试数据一定有解。
本例输入文件的内容为:
11
1
输出数据:
把你的解写在OUTPUT.TXT文件中,每一个解由5行组成,其中每一行依次是一个5行的质数。本例有3个解,表示如下。不同解之间用空行隔开,这个空行是为了清晰,可以有它也可以没有。
11351
14033
30323
53201
13313
11351
33203
30323
14033
33311
13313
13043
32303
50231
13331