资源描述：
《蛮力算法题目.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1、百钱百鸡问题。中国古代数学家张丘建在《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何?#includevoidmain(){inta,b,c;for(a=0;a<=20;a++)for(b=0;b<=33;b++)for(c=0;c<=300;c=c+3){if(5*a+3*b+c/3==100&&a+b+c==100)printf("鸡翁%d个鸡母%d个鸡雏%d个",a,b,c);}}2、解数字迷ABCAB×ADDDDDD其中A、B、C、D代表各种不同的数字，请找出满足上述条件
2、的ABCAB所代表的数字。#includevoidmain(){intA,B,C,D,E,E1,F,G1,G2,i;for(A=3;A<=9;A++)for(B=0;B<=9;B++)for(C=0;C<=9;C++){F=A*10000+B*1000+C*100+A*10+B;E=F*A;E1=E;G1=E1%10;for(i=1;i<=5;i++){G2=G1;E1=E1/10;G1=E1%10;if(G1!=G2)break;}if(i==6)printf("%d*%d=%d",F,A,E);}}算法设计2：将算式变形为除法：DDDDDD/A=
3、ABCAB。此时只需枚举A：3—9D：1—9，共尝试7*9=63次。每次尝试，测试商的万位、十位与除数是否相同，千位与个位是否相同，都相同时为解。#includemain(){intA,B,C,D,E,F;for(A=3;A<=9;A++)for(D=1;D<=9;D++){E=D*+D*10000+D*1000+D*100+D*10+D;if(E%A==0){F=E/A;if(F/10000==A&&F%100/10==A&&F/1000%10==F%10)printf("%d*%d=%d",F,A,E);}}}3、贴纸问题，有A、B、C、D、E五
4、人，每人额头上都帖了一张黑或白的纸。五人对坐，每人都可以看到其他人额头上的纸的颜色。五人相互观察后，A说：“我看见有三人额头上帖的是白纸，一人额头上帖的是黑纸”B说：“我看见其他四人额头上帖的都是黑纸”C说：“我看见有一人额头上帖的是白纸，其他三人额头上帖的是黑纸”D说：“我看见其他四人额头上帖的都是白纸”E说：什么也没有说现在已知额头上帖黑纸的人说的都是谎话，额头上贴白纸的人说的都是实话，请你编写程序，求出这五个人谁的额头上帖的白纸，谁的额头上帖的黑纸。#includevoidmain(){intA,B,C,D,E;for(A=0;A<2;A++)fo
5、r(B=0;B<2;B++)for(C=0;C<2;C++)for(D=0;D<2;D++)for(E=0;E<2;E++)if((A==0&&B+C+D+E==1)
6、
7、(A==1&&B+C+D+E!=0))if((B==0&&A+C+D+E==4)
8、
9、(B==1&&A+C+D+E!=4))if((C==0&&A+B+D+E==3)
10、
11、(C==1&&A+B+D+E!=3))if((D==0&&A+B+C+E==0)
12、
13、(D==1&&A+B+C+E!=0)){printf("A头上贴的是%s",A==0?"白纸":"黑纸");printf("B头上贴的是%s",B=
14、=0?"白纸":"黑纸");printf("C头上贴的是%s",C==0?"白纸":"黑纸");printf("D头上贴的是%s",D==0?"白纸":"黑纸");printf("E头上贴的是%s",E==0?"白纸":"黑纸");}}4、福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把ABCDE所代表的数字写出来。#includemain()
15、{inta,b,c,d,e,g;longinti;for(i=10000;i<=99999;i++){a=i/10000;b=(i/1000)%10;c=(i/100)%10;d=(i/10)%10;e=i%10;for(g=1;g<=9;g++){if((e*10000+d*1000+c*100+b*10+a)==i*g)if(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e)printf("%d*%d=%d",i,g,e*10000+d*1000+c*
