C措辞三阶幻方求解.docVIP

// 三阶幻方.cpp : Defines the entry point for the console application. /***************************************************** * 操作系统：Windows XP * * 编译环境：Microsoft Visual C++6.0 * * * * 程序编写：万传华 * * 联系邮箱：wanchuanhua@ * *****************************************************/ //求解幻方 // a b c // d e f // g h i //a+e+i=15 //b+e+h=15 //c+e+g=15 //d+e+f=15 //-(a+b+c+d)+(i+h+g+f)+4*e=60 //-(a+b+c+d+e+f+g+h+i)+3*e=60 //-3*15+3*e=60 //-e=5 //f=15-e-d=10-d,g=15-e-c=10-c=10-(15-a-b)=a+b-5, //h=15-e-b=10-b,i=15-e-a=10-a, //a+d+g=15 //a+d+(15-c-e)=15 //a+d+(15-(15-a-b)-5)=15 //2*a+b+d=20 //同理2*c+b+f=20,2*g+d+h=20,2*i+f+h=20 //用a、b两个未知数可解其它 // a b 15-a-b //20-2*a-b 5 2*a+b-10 //a+b-5 10-b 10-a //需要检验 //1.数字是否重复 //2.数字范围[1,9] //a,b,5,(15-a-b),(20-2*a-b),(2*a+b-10),(a+b-5),(10-b),(10-a)两两不等- //ab,a5,b5,a+b10,2*a+b15,a+2*b15,3*a+b20,3*a+2*b25 //1=a=9,1=b=9,1=15-a-b=9,1=20-2*a-b=9,1=2*a+b-10=9,1=a+b-5=9,1=10-b=9,1=10-a=9 - //1=a=9,1=b=9,6=a+b=14,11=2*a+b=19 //假如a=1,根据11=2*a+b=19,1=b=9,9=a+b=14,可得b=9,可是a+b10,故b无解 //假如a=2,b=7或者9,满足所有条件 //...... //#include stdafx.h #include stdio.h #include stdlib.h #include conio.h void test() { int i,j,count=0; for(i=1;i10;++i) { if(i==5) continue; for(j=1;j10;++j) { if(i==j) continue; if(j==5) continue; if(i+j6) continue; if(i+j14) continue; if(2*i+j11) continue; if(2*i+j19) continue; if(i+j==10) continue; if(2*i+j==15) continue; if(i+2*j==15) continue; if(3*i+j==20) continue; if(3*i+2*j==25) continue; printf(\n第%d解：\n,++count); printf(\t%d,%d,%d\n,i,j,15-i-j); printf(\t%d,%d,%d\n,20-2*i-j,5,2*i+j-10); printf(\t%d,%d,%d\n,i+j-5,10-j,10-i); } } printf(\n共找到%d解\n,count); }; void show(int *M,unsigned rows,unsigned cols) { printf(\n); for(unsigned i=0;irows;++i) { for(unsigned j=0;jcols;++j) printf(%d, ,*M++); pr