C语言穷举法经典例题.pptVIP

枚举法（穷举法） ;百元买百鸡问题分析;void main() { int x,y,z; for (x=0;x=100;x++) for (y=0;y=100;y++) for (z=0;z=100;z++) { if (x+y+z==100 5*x+3*y+z/3==100 ) printf(x=%d,y=%d,z=%d\n,x,y,z); } };百元买百鸡问题分析;优化;;继续优化;课堂讨论：谁做的好事？ 有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 A说：不是我。 B说：是C。 C说：是D。 D说：C胡说。 已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。;编程思路： 如何找到该人，一定是“先假设该人是做好事者，然后到每句话中去测试看有几句是真话”。“有三句是真话就确定是该人，否则换下一人再试”。 比如，先假定是A同学，让 thisman=A; 代入到四句话中 A说：thisman!=‘A’; ‘A’!=‘A’ 假，值为0。 B说：thisman==‘C’; ‘A’==‘C’ 假，值为0。 C说：thisman==‘D’; ‘A’==‘D’ 假，值为0。 D说：thisman!=‘D’; ‘A’!=‘D’ 真，值为1。 显然，不是A做的好事（四个关系表达式值的和为1）;再试B同学，让thisman=‘B’; 代入到四句话中 A说：thisman!=‘A’; ‘B’!=‘A’ 真，值为1。 B说：thisman==‘C’; ‘B’==‘C’ 假，值为0。 C说：thisman==‘D’; ‘B’==‘D’ 假，值为0。 D说：thisman!=‘D’; ‘B’!=‘D’ 真，值为1。 显然，不是B所为（四个关系表达式值的和为2）;再试C同学，让thisman=‘C’; 代入到四句话中 A说：thisman!=‘A’; ‘C’!=‘A’ 真，值为1。 B说：thisman==‘C’; ‘C’==‘C’ 真，值为1。 C说：thisman==‘D’; ‘C’==‘D’ 假，值为0。 D说：thisman!=‘D’; ‘C’!=‘D’ 真，值为1。 显然，就是‘C’做了好事（四个关系表达式值之和为3） 这时，我们可以理出头绪，要用枚举法，一个人一个人地去试，四句话中有三句为真，该人即所求。;#includestdio.h void main( ) { char thisman; int sa,sb,sc,sd,cond; for (thisman=A; thisman=D; thisman++) { sa=(thisman != A); sb=(thisman == C); sc=(thisman == D); sd=(thisman != D); cond=sa+sb+sc+sd; if (cond==3) 　printf(做好事的人是：%c\n, thisman); } };利用穷举法求解趣味智力题;#include stdio.h void main() { int x; for (x=1; x 5000 ;x++) { if (x%5==1 x%6==5 x%7==4 x%11==10) { printf( x = %d\n, x); } } } /*属于“瞎猫碰死耗子”的做法*/;#include stdio.h void main() { int x; for (x=1; ;x++) { if (x%5==1 x%6==5 x%7==4 x%11==10) { printf( x = %d\n, x); } } } /*死循环——永远不会退出的循环*/ ;穷举法求解韩信点兵：方案1-goto;穷举法求解韩信点兵：方案2-break;穷举法求解韩信点兵:方案3-标志变量;练习题 1、试编程求出100000~200000之间间隔最大的两个素数并输出，同时输出最大间隔。 2、试编程求出八位数中所有的水仙花数。三位水仙花为 abc=a^3+b^3+c^3，八位数水仙花为该数字等于所有位数的八次方之和。 3、年龄几何：张三、李四、王五、刘六的年龄成一等差数列，他们四人的年龄相加是26，