用 100 元人民币兑换 10 元、5 元和 1 元的纸币（每一张都要有）共 50 张。

兑换人民币

编程题

用 100 元人民币兑换 10 元、5 元和 1 元的纸币（每一张都要有）共 50 张。

请用程序实现

用穷举法列出每种方案各兑换多少张纸币。

示例

输出

10元: 1, 5元: 1, 1元: 48
10元: 1, 5元: 2, 1元: 47

利用循环，来实现

假设a是10元张数，b是5元的张数，c是1元的张数。

他们要遵循的条件是：1.      10a+5b+c==100

                                        2.       a+b+c==50 

通过循环来实现

#include <stdio.h>
int main() {
 for (int a = 1; a <= 50; a++)
 {
 for (int b = 1; b <= 50; b++)
 {
 for (int c = 1; c <= 50; c++)
 {
 if (a * 10 + b * 5 + c == 100 && a + b + c == 50)
 {
 printf("10元: %d, 5元: %d, 1元: %d\n", a, b, c);
 }
 }
 }
 }
 return 0;
}