C++程序设计(第二版)电子教案杨长兴 第2章 程序控制结构.pptVIP

C++程序设计（第二版） 主编 杨长兴 刘卫国 中国水利水电出版社 * * * 思考 若程序中不对m和n进行大小的比较与交换，会影响程序运行结果吗？ * 当第n项的绝对值小于10-6时结束，x为弧度；并调用标准函数sin(x)，比较结果。 分析 这是一个求部分级数和的问题，也就是将求和式中的每一项相加，直到某项的绝对值小于10-6时为止。该题的关键是找出前后相邻两奇数项的关系，可以得到递推公式： * 分析三个未知数，两个方程，此题有若干解。 若把所有购鸡情况都考虑，利用三重循环（x、y 、z 都是从1循环到100）表示三种鸡的只数，程序将执行1000 000 次循环，因此需要对循环进行优化。 “枚举法”也称为“穷举法”，即将可能出现的各种情况一一测试，判断是否满足条件，采用循环可方便地实现。 * 根据三种鸡的只数为100只的关系，可减少一重循环，用二重循环实现；同时每种鸡的循环次数不必到100，因为还要满足总价格为100元的条件，公鸡、母鸡最多分别买19只、31只，故共执行589次循环。 注意，在多层循环中，为了提高运行的速度，对程序要考虑优化：尽量利用已给出的条件，减少循环次数；合理地选择内、外层的循环次数，即将循环次数多的放在内循环。 * 【例 2.21】 求“水仙花数”。所谓“水仙花数”是指一个三位正整数，其各位数字的立方和等于该数本身。例如：153=13+53+33。 方法1： 利用三重循环编写程序 因为“水仙花数”是三位整数，所以取值范围为100~999。 外循环变量i控制百位数字从1变化到9 中层循环变量j控制十位数字从0变化到9 内循环变量k控制个位数字从0变化到9。 …… int i,j,k,n; cout水仙花数：; for(i=1;i=9;i++) for(j=0;j=9;j++) for(k=0;k=9;k++) { m=i*i*i+j*j*j+k*k*k; n=100*i+10*j+k; if(m==n) coutm ; } …… * 方法2：不使用循环嵌套，只用1个for语句编写程序。 ………… int main() { int i,j,k,n; cout水仙花数：; for(n=100;n1000;n++) { i=n/100; // i为百位数字 j=n/10-i*10; // j为十位数字 k=n%10; // k为个位数字 if(i*i*i+j*j*j+k*k*k==n) coutn ; } ………… * 【例 2.22】 用“枚举法”求解百元买百鸡问题。假定公鸡5元1只，母鸡3元1只，小鸡1元3只，现在有100元钱要买100只鸡，且需包含公鸡、母鸡和小鸡，编程列出所有可能的购鸡方案。 分析 设公鸡、母鸡、小鸡各为x、y、z只，可列出方程： 采用试凑法(也称为穷举法或枚举法)来实现，即将可能出现的各种情况一一罗列测试，判断是否满足条件，采用循环结构来实现。 * #include iostream using namespace std; int main() { int x,y,z; cout公鸡数\t母鸡数\t小鸡数\tendl; for(x=1;x=19;x++) //公鸡最多买(100-3-1/3)/5只 for(y=1;y=31;y++) //母鸡最多买(100-5-1/3)/3只 { z=100-x-y; if(5*x+3*y+z/3.0==100) coutx\ty\tzendl; } return 0; } * int a=0,b=3;// 在说明整型变量a,b的同时分别给它们赋初值0和3 const double pi=3.14159; // 说明pi是一个双精度型的常量，其值为3.14159 int sum(int,int); // 函数声明 float score [50][3]; // 定义一个二维数组 * sum=a+b; // 计算a+b的值，将结果赋给sum变量 a=b=c; // 先将c的值赋给b，再将b的值赋给a i=1,j=2; // 将i,j 分别赋值为1,2 b*=c; // 将b*c的值赋给b i++; // 将i增1 --j; // 将j减1 abs(x); /