c语言08循环结构程序小结
换零钱 已知有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++; } 完数 一个数如果恰好等于它的因子之和,则称其为完数。编写程序找出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 从字符序列中取数 double k; char ch; k = 0; ch = getchar(); while (ch != '\n') { if ( ch >= '0' && ch <= '9') { k = k * 10 + ch - '0'; } ch = getchar(); } 从字符序列中取数 double k; char ch; printf("input characters:\n"); k = 0; ch = getchar(); while (ch != '\n') { if (