循环习题课.ppt

2017-2-20 1****题课****题课循环程序设计应用遍历递推迭代 2 2017-2-20 例 求出两个正整数组成的闭区间中的所有偶数。例 有一个数,用 3除余 2,用 5除余 3,用 7除余 2,请找出满足条件的最小数。例 判断某整数是否为素数。例 求输入的十个数据的平均值及其中正数的个数。例 输入一个整数,计算位数并逆序输出. 如输入 1234567 则输出 7654321. 例 找出 10~1000 之间各位数字之和能被 5整除的所有数。例 编写求 2 0 +2 1 +2 2 +2 3+ ··· +2 63的程序。例 求 Fibonaci 数列的前 用牛顿迭代公式 x n+1 =(x n +a/x n )/2 ,求某数 a的平方根的近似值,满足条件|x n+1 -x n |<10 -6 3 2017-2-20 例 输出九九乘法表。 1 2 3 4 5 ‥ 7 8 9 2 4 6 8 10 ‥ 14 16 18 3 6 9 12 15 ‥ 21 24 27 ︰ 8 16 24 32 40 ‥ 56 64 72 9 18 27 36 45 ‥ 63 72 81 例 输出如上图形。例 鸡兔同笼问题。共有头 46个,脚 120 只,问鸡、兔各多少只。例 百钱百鸡。“鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱百鸡,各几何? ”例 输入一个自然数,要求输出其所有质因子。如: 24=1 *2*2*2*3例 简单的猜数游戏。************************* 4 2017-2-20 [例 ] 输入 30个0~9的字符数字,计算数字串中有多少个奇数,偶数和零.[例 ] 统计选票。[例 ] 梯形法求数值积分。[例 ] 用/4 ≈ 1-1/3+1/5-1/7+ …的公式求的近似值,直到最后一项的绝对值小于 10 -6为止[例 ] 求 s=1-1/2+1/3-1/4+ … +1/99-1/100 例 一元人民币兑换成 1分、 2分、 5分共有多少种方法? [例 ] 输入一行字符,按字母,数字和其他字符分成三类,分别统计各类字符的数目(换行字符'\n' 不统计在内)。 5 2017-2-20 [例 ] 汽车里程表上的读数是 95859 ,7小时之后里程表的读数是一个对称数(最大是 5位数),问汽车的速度(是一个整数)。 6 2017-2-20 例例 求出两个正整数组成的闭区间中的所有偶数求出两个正整数组成的闭区间中的所有偶数. . 分析?已知两正整数 m和 n (设 m<n) ?判断 k∈[m,n] 是否为偶数 k%2 ≡0步骤 m和n m>n, 则交换 m和n的值 k=m , k<=n, k++ 若 k%2 ≡ 0, 则输出 k 输入 m,n m>n k=m m=n n=k for k=m to n ,1 k%2 ≡0输出 k 1001 7 2017-2-20 算法及程序实现算法及程序实现 main( ) { int m,n,k; printf("\nInput m and n:"); scanf("%d%d",&m,&n); if(m>n) { k=m; m=n; n=k; } for(k=m;k<=n;k++) { if(k%2==0) printf("%8d", k); } } 输入 m,n m>n k=m m=n n=k for k=m to n ,1 k%2 ≡0输出 k 1001 8 2017-2-20 例例 有一个数,用有一个数,用 3 3除余除余 2 2,用,用 5 5除余除余 3 3,用,用 7 7除除余余2 2,请找出满足条件的最小数。,请找出满足条件的最小数。分析: ?①用3除余 2: m%3==2 ②用5除余 3: m%5==3 ③用7除余 2: m%7==2 ?采用遍历(枚举)的方法,使