第4章42循环控制

1、循环体循环体循环控制行循环控制行15)(2xxxf15)(2xxxfabeg 2.求求 时结束时结束。 000001.0!.! 3!2132nxnxxxxennxex=0;ex=0;p = 1;p = 1;while (p0.000001) while (p0.000001) ex += p; ex += p; 计算新的计算新的p p； 问题：如何计算p？计算第i个p，需要两个i次的循环。第一个循环计算xi，第二个循环计算i！解决方案：从前一项计算后一项。如果p是第i项的值，则第i+1项的值为 p*x/(i+1) int main()int main()double ex, x, p;/exd

2、ouble ex, x, p;/ex存储存储e ex x的值，的值，p p保存当前项的值保存当前项的值 int i;int i; cout cout x; cin x; ex=0; p=1; i=0; ex=0; p=1; i=0; while (p 1e-6) while (p 1e-6) ex += p; ex += p; +i; +i; p = p p = p * * x / i; x / i; cout e cout e的的 x x 次方等于次方等于： ex endl; ex endl; return 0;return 0;015223xxx) 1()2() 1(*2)2(*1xfxf

3、xfxxfxx#include 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+a

4、pple+orange = 100) / 三种水果数之和是否为三种水果数之和是否为100 cout mellon: mellon ; cout apple: apple ; cout orange: orange endl; return 0; Mellon：1 apple：18 orange：81Mellon：2 apple：11 orange：87Mellon：3 apple：4 orange：93main() 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;

5、 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) cout a b c d;问题：效率差解决方法：一旦找到答案就应该结束main() int a, b, c, d; bool flag = false; for (a=1; a=4; +a) for (b=1; b=4; +b) if ( a = b) continue; else f

6、or (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) cout a b c d; flag = true; break; if (flag) break; if (flag) break;改进版1：程序不够简练main() int a, b, c, d; bool flag = false; for (a=1; a=4 &

7、amp; !flag; +a) for (b=1; b=4 & !flag; +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) cout a b c d; flag = true; break; 改进版2#includeusing namespa

8、ce std;#define ONEFEN 1#define TWOFEN 2#define FIVEFEN 5#define ONEJIAO 10int main() int money; int onefen = 0, twofen = 0, fivefen = 0, onejiao = 0; cout money; /不断尝试每一种硬币不断尝试每一种硬币 while (money = ONEJIAO) onejiao+; money -= ONEJIAO; while (money = FIVEFEN) fivefen+; money -= FIVEFEN; while (money = TWOFEN) twofen+; money -= TWOFEN; while (money = ONEFEN) onefen+; money -= ONEFEN;/输出结果输出结果