兑换人民币
用 100 元人民币兑换 10 元、5 元和 1 元的纸币(每一张都要有)共 50 张。
请用程序实现
用穷举法列出每种方案各兑换多少张纸币。
示例
输出
10元: 1, 5元: 1, 1元: 48
10元: 1, 5元: 2, 1元: 47
代码如下:
#include <stdio.h>
int main() {
for (int i=10;i<=100;i+=10) {
for (int j=5;j<=100;j+=5) {
int k = 100-i-j;
if ((i/10 + j/5 + k) == 50 && i+j+k==100){
printf("10元: %d, 5元: %d, 1元: %d\n", i/10,j/5,k);
}
}
}
return 0;
}