ch04 循环控制.ppt

解决方案 break语句：跳出循环 上述问题可以用下列方案解决： while (true) { 提示用户并读入数据 if (value==标志) break; 根据数据作出处理 } continue语句：跳出当前循环周期 第4章 循环控制 重复N次循环 while循环 do … while循环 循环的中途退出 枚举法 贪婪法 枚举法 对所有可能的情况一种一种去尝试，直到找到正确的答案。 枚举法的实现基础是循环。 枚举法实例一 用50元钱买了三种水果。各种水果加起来一共100个。西瓜5元一个，苹果1元一个，桔子1元3个，设计一程序输出每种水果各买了几个 它有两个约束条件： 第一是三种水果一共100个； 第二是三种水果一共花了50元 可以按一个约束条件列出所有可行的情况，然后对每个可能解检查它是否满足第二个约束条件 。也可以用第二个约束条件列出所有情况，然后对每个可能解检查它是否满足第一个约束条件 。 #include iostream using namespace std; int main() { int mellon, apple, orange; //分别表示西瓜数、苹果数和桔子数 for (mellon=1; mellon10; ++mellon) // 对每种可能的西瓜数 for ( apple=1; apple 50 - 5 * mellon; ++apple) { //当西瓜数给定后可能的苹果数 orange = 3*(50-5*mellon-apple); // 剩下的钱全买了桔子 if (mellon+apple+orange == 100){ // 三种水果数之和是否为100 cout mellon: mellon ; cout apple: apple ; cout orange: orange endl; } } return 0; } 执行结果 Mellon：1 apple：18 orange：81 Mellon：2 apple：11 orange：87 Mellon：3 apple：4 orange：93 实例二 — 四大湖问题 上地理课时，四个学生回答我国四大湖的大小时分别说： 甲：洞庭最大，洪泽最小，鄱阳第三 乙：洪泽最大，洞庭最小，鄱阳第二，太湖第三 丙：洪泽最小，洞庭第三 丁：鄱阳最大，太湖最小，洪泽第二，洞庭第三 对于每个湖的大小，每个人仅答对一个，设计一程序让计算机通过这些信息去判别四个湖的大小。 解题思路 如果用a,b,c,d分别表示四个湖的排序。a表示洞庭湖，b表示洪泽湖，c表示鄱阳湖，d表示太湖。我们可以假设：洞庭最大，洪泽第二，鄱阳第三，太湖第四，然后检查每位同学是否都讲对了一个。如果不是，再尝试下一种情况：洞庭最大，洪泽第二，鄱阳第四，太湖第三，再检查每位同学是否都讲对了一个。尝试所有可能的情况，直到满足每位同学都讲对一个为止。 枚举法—续 为了尝试所有情况，我们需要假设洞庭湖可能是最大，也可能是第二、第三或第四。因此，a的值可能从1变到4。同样，b, c ,d的值也都可能从1变到4。为此，我们需要一个控制结构，使a, b, c, d的值能自动从1变到4。这种结构就是循环结构。 四大湖排列问题的解 main() { int a, b, c, d; for (a=1; a=4; ++a) for (b=1; b=4; ++b) if ( a == b) continue; else for (c=1; c=4; ++c) if (c==a||c==b) continue; else {d=10 – a – b - c; if (((a==1)+(b==4)+(c==3))==1 ((b==1)+(a==4)+(c==2)+(d==3))==1 ((b==4)+(a==3))==1 ((c==1)+(d==4)+(b==2)+(a==3))==1) cou