C++程序设计基础 -陆勤 第十二章 编程技巧示例.pptVIP

23 四大湖问题。 学生回答我国四大淡水湖的大小 A：洞庭湖最大，洪泽湖最小，鄱阳湖第三。 B：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。 C：洪泽湖最小，洞庭湖第三。 D：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。 每人仅答对一个。 设变量 a-洞庭湖；b-洪泽湖；c-鄱阳湖；d-太湖 设变量的值 1-第一大；2-第二大；3-第三大；4-第四大 解决智力判断问题的关键：怎样描述条件 int a,b,c,d; int f[2]={0,1}; // f[0]=0,f[1]=1 A: f[a==1]+f[b==4]+f[c==3]==1 B: f[b==1]+f[a==4]+f[c==2]+f[d==3]==1 C: f[b==4]+f[a==3]==1 D: f[c==1]+f[d==4]+f[b==2]+f[a==3]==1 穷举法：让a、b、c、d分别从1到4变化，找出满足所有条件的解。 利用条件：a?b?c?d，a+b+c+d=10。 #include iostream using namespace std; #define N 4 void main( ) { int a,b,c,d; int f[2]={0,1}; // f[0]=0,f[1]=1 for (a=1;a=N;a++) for (b=1;b=N;b++) { if (a!=b) for (c=1;c=N;c++) if (a!=c b!=c) { d=10-a-b-c; if ((f[a==1]+f[b==4]+f[c==3]==1) (f[b==1]+f[a==4]+f[c==2]+f[d==3]==1) (f[b==4]+f[a==3]==1) (f[c==1]+f[d==4]+f[b==2]+f[a==3]==1)) coutDONGTINGHU:a HONGZEHU:b POYANGHU:c TAIHU:dendl; } // if } // for b } 白帽子和红帽子问题 戴白帽子或红帽子的五人，戴白帽子的说真话，戴红帽子的说假话。 甲：我看见一个戴白帽子的。 乙：我没有看见戴红帽子的。 丙：我看见一个戴白帽子的，但不是甲。 丁：我没有看见戴白帽子的。 戊：我的话和丙一样。 设变量 a-甲；b-乙；c-丙；d-丁；e-戊 设变量的值 1－戴白帽子说真话；0－戴红帽子说假话 程序要点：找到能判断五人是戴红帽子还是白帽子的关系表达式。仍可使用穷举法。 甲a：我看见一个戴白帽子的 b+c+d+e==1 乙b：我没有看见戴红帽子的 a+c+d+e==4 丙c：我看见一个戴白帽子的，但不是甲 b+d+e==1 丁d：我没有看见戴白帽子的 !(a||b||c||e) 戊e：我的话和丙一样 e==c 若甲a说的话为真（戴白帽子）则有： a==1，且（b+c+d+e==1）==1 若甲a说的话为假（戴红帽子）则有： a==0，且（b+c+d+e==1）==0 即 a==（b+c+d+e==1） . . . 若能找出一组a,b,c,d,e的取值，能使 a==(b+c+d+e==1) b==(a+c+d+e==4) c==(b+d+e==1) d==!(a || b || c || e) e==(e==c) 同时成立，则该组对a,b,c,d,e说话是真是假的判断为合理。 int a,b,c,d,e; for (a=0; a2; a++) for (b=0; b2; b++) for (c=0; c2; c++) for (d=0; d2; d++) for (e=0; e2; e++) if (a==(b+c+d+e==1) b==(a+c+d+e==4) c==(b+d+e==1) d==!(a || b || c || e) e==(e==c)) cout…; 扑