for语句 - 淮海工学院凌风数字化网络教学平台.PPT

淮海工学院信息中心 伍俊明 5.6 循环结构程序设计应用 5.6.1 穷举法 穷举法：对问题的所有状态一一测试，直到找到解或所有可能的状态都被测试为止。 基本格式： for （循环变量x取所有可能的值） { … if （x满足指定的条件） 输出x； … } 淮海工学院信息中心 伍俊明 5.6 循环结构程序设计应用 【习题5. 9】编程序找出1000以内的完全数。 完全数：一个数的因子（除了该数本身）之和等于该数本身。 思路： 设定m从2变到10000，对每个m找到其因子和s； 整数m的所有因子i应在1~m/2之间，因子i满足m % i==0 判定 m＝s？若相等，则m为完全数，否则不是。 例如：6的因子是1、2、3，因子和 1+2+3＝6 因此 6 是完全数 使用穷举算法 用双层循环实现 (本身） 淮海工学院信息中心 伍俊明 5.6 循环结构程序设计应用 /*文件名:ex5_9.cpp*/ #include stdio.h void main() { int m,i,s; for (m=2;m=1000;m++) { s=0; for (i=1;i=m/2;i++) if (m%i==0) s+=i; /*i是m的一个因子*/ if (m==s) printf(%6d ,m); } printf(\n); } 淮海工学院信息中心 伍俊明 5.6 循环结构程序设计应用 【例5.13】每只公鸡5个钱，每只母鸡3个钱，每3只小鸡1个钱，用100个钱，买100只鸡，问公鸡、母鸡和小鸡各买几只？ 定义变量x、y、z ，分别表示公鸡、母鸡和小鸡的只数 #include stdio.h int main() { int x,y,z; for(x=1; x=100/5; x++) for(y=1; y=(100-5*x)/3; y++) { z=100-x-y; if (5*x+3*y+z/3 == 100 ） printf(公鸡=%d，母鸡=%d，小鸡=%d\n, x，y，z); } //for y return 0; } 循环100万次！可优化！ 淮海工学院信息中心 伍俊明 5.6 循环结构程序设计应用 分析：x最多为20，y最多为34， 当x,y已确定时，z的值为100-x-y #include stdio.h main() { int x,y,z; for(x=1;x20;x++) for(y=1;y=34-x;y++) { z=100-x-y; if (5*x+3*y+ z/3 ==100) printf(“%d,%d,%d\n”,x,y,z); } } 共六组解: x y z 3 20 77 4 18 78 7 13 80 8 11 81 11 6 83 12 4 84 所求的z不能被3整除如何解决? 淮海工学院信息中心 伍俊明 * * 淮海工学院信息中心 伍俊明 * 淮海工学院信息中心 伍俊明 第5章 循环结构程序设计 教学目的与要求 　　在许多应用中，需要根据条件决定是否重复执行某些操作。本章重点：理解循环结构，掌握while语句、do-while语句和for语句，了解goto语句。 本章内容 5.1 while语句 5.2 do-while语句 5.3 for语句 5.4 break语句和continue语句 5.5 循环结构的嵌套 5.6 循环结构程序设计应用 淮海工学院信息中心 伍俊明 思考题： 请举例说明日常生活中根据具体条件重复执行某些操作的实际案例？ 举例说明在实际应用中循环（重复）操作有哪些方式？ 你知道程序设计语言中有哪些语句可以实现循环结构？ 第5章 循环结构程序设计 第5章 循环结构程序设计 淮海工学院信息中心 伍俊明 应用举例 　　输入Z计算机141、142班90人的C语言成绩，计算平均成绩。 i=1 i≤90 输入一个学生成绩 累加这个学生成绩 输出学生平均成绩 i增1 Y N 计算平均成绩 应用举例 　　计算数学公式？？？ 淮海工学院信息中心 伍俊明 5.1 while语句 语句一般格式 while （表