2899 - 【设计型】第6章:循环控制结构 零钱兑换
用100元人民币兑换10元,5元和1元的纸币(每一种都要)共n张,请用穷举法编程计算每种方案各兑换10元,5元和1元多少张纸币。
n由键盘输入。
Input
n
Output
若能兑换,三个数字间用,隔开
若不能,则输出:不能兑换
Examples
Input
20
Output
4,11,5 8,2,10
Solution C
#include<stdio.h> main() { int x,y,z; int n; int flag = 0; scanf("%d",&n); for(x = 1;x<n;x++) { for(y = 1;y<n;y++) { for(z = 1;z<n;z++) { if(x+y+z == n && 10*x+5*y+z == 100) { printf("%d,%d,%d\n",x,y,z); flag++; } } } } if(!flag) printf("不能兑换"); return 0; }