lh-06循环结构程序举例.pptVIP

循环结构程序举例 被除数 除数 商 余数 21 43 2 21 1 2 10 1 10 2 5 0 5 2 2 1 2 2 1 0 1 2 0 1 0 十进制整数转换为二进制整数 给定一个十进制整数n，编写程序计算其二进制表示形式并输出。 (43)10 ＝ (101011)2 /*十进制数n转换为二进制数输出*/ while (n != 0) { printf(%d, n % 2); n = n / 2; } 例7：换零钱 已知有10元、5元、2元、1元等零币，现需将一张100元大钞换零，问： 有几种换法？ 如何换？ 换零钱(续) 解：设i、j、k、l分别代表100元零钞中10元、5元、2元、1元币的数量，根据题意列方程： 根据题意可知，i、j、k、l的范围分别为：0～10、0～20、0～50、0～100，那么，最简单的解题方法是：穷举i、j、k、l每一种可能的取值组合，直接代入方程，若满足该方程则是一个解。这样即可得到问题的全部解。 for(i = 0; i = 10; i++ ) { } main( ) { int i, j, k, l; /*i、j、k、l分别表示10元、5元、2元、1元币的数目*/ } for(j = 0; j = 20; j++) { } for(k = 0; k = 50; k++) { } 换零钱(续) for(l = 0; l = 100; l++) { if ( 10*i + 5*j +2*k + l == 100) printf(%d %d %d %d\n,i, j, k, l); } for(i = 0; i = 10; i++ ) main( ) { int i, j, k, l; long count = 0; } for(j = 0; j = 20; j++) for(k = 0; k = 50; k++) 换零钱(续) for(l = 0; l = 100; l++) if ( 10*i + 5*j +2*k + l == 100) { printf(%d %d %d %d\n,i, j, k, l); count++; } 例8：完数 一个数如果恰好等于它的因子之和，则称其为完数。编写程序找出1000之内的所有完数。例如，6是完数(6 = 1 + 2 + 3)。 对2～1000内的每个整数n，找出其所有因子(不包括自身)，并求其因子之和。 查找正整数n的所有因子之和 for(n = 2; n 1000; n++ ) { } /*计算正整数n的所有因子之和*/ s = 0; for(k = 1; k = n / 2 ; k++) if ( n % k == 0) s += k; if ( s == n) printf(%d is a perfect number.\n,n); 重新查找正整数n的所有因子 for(n = 2; n 1000; n++ ) { } s = 0; /*计算正整数n的所有因子之和*/ for(k = 1; k = n / 2 ; k++) if ( n % k == 0) s += k; if ( s == n) { printf(%d Its factors are ,n); for(k = 1; k = n /2; k++) /*输出n的所有因子*/ if (n % k == 0) printf(%d,, k); printf(%c \n, 8); } 从键盘输入一个字符序列，若其中包含有数字，则将其按照权位降低的次序转换为数值输出。例如，从输入的串 dsf6%2?0d.\4]3s 中提取出数值62043。 练习1：从字符序列中取数 62043 = 6*104 + 2*103 + 0*102 + 4*101 + 3 = ((((0*10 + 6 )*10 + 2)*10 + 0)*10 + 4)*10 + 3 从字符序列中取数 d