第2章 程序控制结构精要.ppt

* * 思考 若程序中不对m和n进行大小的比较与交换，会影响程序运行结果吗？ * 当第n项的绝对值小于10-6时结束，x为弧度；并调用标准函数sin(x)，比较结果。 分析 这是一个求部分级数和的问题，也就是将求和式中的每一项相加，直到某项的绝对值小于10-6时为止。该题的关键是找出前后相邻两奇数项的关系，可以得到递推公式： * 分析三个未知数，两个方程，此题有若干解。 若把所有购鸡情况都考虑，利用三重循环（x、y 、z 都是从1循环到100）表示三种鸡的只数，程序将执行1000 000 次循环，因此需要对循环进行优化。 “枚举法”也称为“穷举法”，即将可能出现的各种情况一一测试，判断是否满足条件，采用循环可方便地实现。 * 根据三种鸡的只数为100只的关系，可减少一重循环，用二重循环实现；同时每种鸡的循环次数不必到100，因为还要满足总价格为100元的条件，公鸡、母鸡最多分别买19只、31只，故共执行589次循环。 注意，在多层循环中，为了提高运行的速度，对程序要考虑优化：尽量利用已给出的条件，减少循环次数；合理地选择内、外层的循环次数，即将循环次数多的放在内循环。 * 方法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); // 调用函数abs couta+b; // 输出a+b的值 cinij; // 输入数据到i,j * 程序在执行期间，接收外部信息的操作称为程序的输入；而把程序向外部发送信息的操作称为程序的输出。 * 上述语句将从输入流中获取9，赋值给变量a；再获取3，赋值给变量b。 * 说明：在初始状态下，浮点数都按浮点格式输出，输出精度的含义是有效位的个数，小数点的相对位置随着数据的不同而浮动；可以改变设置，使浮点数按定点格式或指数格式输出。在这种情况下，输出精度的含义是小数位数，小数点的相对位置固定不变，必要时进行舍入处理或添加无效0。 * 说明： （1）整型变量m、n的值均是按原样输出，这是因为系统规定默认的输出整型数的域宽为0，域宽小于输出数据项的位数，故应按该数据项的实际位数输出。 （2）双精度实型pai_1的输出值按系统规定在默认情形下显示6位有效数字，因此pai1原始初值3输出时经四舍五入成为3.14159，但在程序中pai_1仍保留9位有效数字。单精度实型pai