使用C语言做for循环嵌套练习。此次为个人练习,若有错误或需改进敬请提出。
要求:某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法?
第一步,我们需要考虑100元最多能换成几张10元的;100元最多能换成几张5元的;100元最多能换成几张2元的;100元最多能换成几张1元的。将这四个循环嵌套构成一个框架。
第二步,题目中是将100元换成10元、5元、2元和1元的人民币。因此,a张10元的人民币+b张5元的人民币+c张2元的人民币+d张1元的人民币=100元。
第三步,题中也提到这四种面值的人民币要求正好换40张。因此,a张+b张+c张+d张=40张。
第四步,判断第二步和第三步是否满足。若满足,则累加换法的次数,并将每种的情况打印出来。
代码如下:
#include <stdio.h> int main() { int a, b, c, d, sum, total, n = 0; for (a = 1; a < 10; a++) { for (b = 1; b < 20; b++) { for (c = 1; c < 50; c++) { for (d = 1; d < 100; d++) { sum = a * 10 + b * 5 + c * 2 + d; total = a + b + c + d; if (sum == 100 && total == 40) { n++; printf("a=%d,b=%d,c=%d,d=%d\n", a, b, c, d); } } } } } printf("n=%d\n", n); return 0; }
运行结果:
a=1,b=5,c=31,d=3 a=1,b=6,c=27,d=6 a=1,b=7,c=23,d=9 a=1,b=8,c=19,d=12 a=1,b=9,c=15,d=15 a=1,b=10,c=11,d=18 a=1,b=11,c=7,d=21 a=1,b=12,c=3,d=24 a=2,b=2,c=34,d=2 a=2,b=3,c=30,d=5 a=2,b=4,c=26,d=8 a=2,b=5,c=22,d=11 a=2,b=6,c=18,d=14 a=2,b=7,c=14,d=17 a=2,b=8,c=10,d=20 a=2,b=9,c=6,d=23 a=2,b=10,c=2,d=26 a=3,b=1,c=29,d=7 a=3,b=2,c=25,d=10 a=3,b=3,c=21,d=13 a=3,b=4,c=17,d=16 a=3,b=5,c=13,d=19 a=3,b=6,c=9,d=22 a=3,b=7,c=5,d=25 a=3,b=8,c=1,d=28 a=4,b=1,c=20,d=15 a=4,b=2,c=16,d=18 a=4,b=3,c=12,d=21 a=4,b=4,c=8,d=24 a=4,b=5,c=4,d=27 a=5,b=1,c=11,d=23 a=5,b=2,c=7,d=26 a=5,b=3,c=3,d=29 a=6,b=1,c=2,d=31 n=34