2024年1月13日发(作者：)

穷举法1.密码箱问题

#includemain(){int i,key;printf("请设定旅行箱的密码(000-999)：scanf("%d",&key);printf("n你的旅行箱密码是：");for(i=0;i<=999;i++)if(i==key)if(i<10)printf("%dn",i);else if(i<100)printf("%dn",i);else printf("%dn",i);}2.百钱买百鸡问题

#include

main()");

{}

} {

k=100-i-j; int i , j , k; /*准备输出格式*/ for(i=0;i<=20;i++) for(j=0;j<=33;j++) printf("t公鸡t母鸡t小鸡n"); printf("t%dt%dt%dn",i ,j ,k); if(k%3==0 && i*5+j*3+k/3==100)

{面解： }都小孩搬，需72人；儿各若干（必须都有）？

小孩书需要是2的整数倍；两个小儿抬一砖。要求一次全搬完。问需男、女、小 {main()int i,j,k;for(i=0;i<=9;i++)#includefor(j=0;j<=12;j++) printf("%dt%dt%dn",i,j,k);请同学们先分析第一步：问题所涉及的情况 ； if(k%2==0&&i*4+j*3+k*0.5==36)例 2 ： 36 块砖， 36 人搬。男搬 4 ，女搬 3 ，analysis：都男的搬，需9人；都女的搬，需12人，k=36-i-j;//消去参数需放在最后一个for循环里

}

作业：解：main()换零钞问题：一张100元，换成20，10，5，1面值的零钞，每种至少一张，共有哪些换法，总计多少种换法？ #includet=100-i-j-k;都换20：5张；----i都换10:10张；----j都换5:20张；----k都换1:100张----t

}{}

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==100&&t>0)printf("%dt%dt%dt%dn",i,j,k,t);{2.从1到100的自然数中，每次取出两个数，要使它们的和大于100，共有哪些取法，总计多少种取法？

#include

}}}count++;printf("i=%dtj=%dn",i,j);{{main()int i,j;static int count=0;for(i=1;i<=100;i++){if((i+j)>100&&j!=i)for(j=1;j<=100;j++)printf("循环次数为%dn",count);