将一面额为10元倍数的整钱(<=100元)换成1元、2元和5元的零钱组合(每种面值都要有)。输入要换的面额(如10元),输出所有可能的换法及其数量。要求输出要依次按5元、2元、1元的数量从多到少的组合。
#include<stdio.h>
int main(){
int a,b,money,sum=0;
scanf("%d",&money);
for(a=20;a>=1;a--){
for(b=50;b>=1;b--){
if(money>(a*5+b*2)){
printf("%d %d %d\n",a,b,money-a*5-b*2);
sum++;
}
}
}
printf("%d",sum);
return 0;
}
输入20
结果如图