c语言穷举法傻瓜教程.doc

穷举法 1.密码箱问题?#includestdio.h main() { int i,key; printf(请设定旅行箱的密码(000-999)：); scanf(%d,key); printf(\n你的旅行箱密码是：); for(i=0;i=999;i++) if(i==key) if(i10)printf(%d\n,i); else if(i100)printf(%d\n,i); else printf(%d\n,i); } 2.百钱买百鸡问题? #includestdio.h? main() {? ??int??i?, j , k;? ? /*/? ??printf(\t公鸡\t母鸡\t小鸡\n);? ? for(i=0;i=20;i++)? ? for(j=0;j=33;j++)? ? {? ? k=100-i-j;? ? if(k%3==0??i*5+j*3+k/3==100)? ??printf(\t%d\t%d\t%d\n,i?,j ,k);? ? }? }? 例?2?：?36?块砖，?36?人搬。男搬?4?，女搬?3?，两个小儿抬一砖。要求一次全搬完。问需男、女、小儿各若干（必须都有）？?? 请同学们先分析第一步：问题所涉及的情况?；analysis：都男的搬，需9人；都女的搬，需12人，都小孩搬，需72人；小孩书需要是2的整数倍；解： #includestdio.h main() { int i,j,k; for(i=0;i=9;i++) for(j=0;j=12;j++) ? ? ?{ k=36-i-j;//消去参数需放在最后一个for循环里面 ? ? ? ??if(k%2==0i*4+j*3+k*0.5==36) ? ? ? ??printf(%d\t%d\t%d\n,i,j,k); ? ? ?} }?作业：100元，换成20，10，5，1面值的零钞，每种至少一张，共有哪些换法，总计多少种换法？都换20：5张；----i都换10:10张；----j都换5:20张；----k都换1:100张----tt=100-i-j-k;解：?#includestdio.h main() { int i,j,k,t; for(i=1;i=5;i++) for(j=1;j=10;j++) for(k=1;k=20;k++) { t=100-i*20-j*10-k*5; if(i*20+j*10+k*5+t==100t0) printf(%d\t%d\t%d\t%d\n,i,j,k,t); } }??2.1到100的自然数中，每次取出两个数，要使它们的和大于100，共有哪些取法，总计多少种取法？?? #includestdio.h main() { static int count=0; int i,j; for(i=1;i=100;i++) for(j=1;j=100;j++) { if((i+j)100j!=i) { count++; printf(i=%d\tj=%d\n,i,j); } } printf(循环次数为%d\n,count); }