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;