1元5角钱人民币7-2 人民币兑换 (15 分)兑换5分、2分和1分的硬币(每一种都要有)共100枚,会有很多种兑换方案。请编写程序给出各种兑换方案。
输入格式:
输入为一个正整数n,表示要求输出前n种可能的方案。方案的顺序,是按照5分硬币从少到多排列的。
输出格式:
显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案,数字之间空一格,最后一个数字后没有空格。
注意:如果全部方案不到n种,就顺序输出全部可能的方案。
输入样例:
5
结尾无空行
输出样例:
1 46 53 2 42 56 3 38 59 4 34 62 5 30 65
结尾无空行
代码
#include<stdio.h>
int main()
{
int i,j,k,t;
scanf("%d", &t);
for (i=1; i<=30; i++) {
for (j=1; j<=75; j++) {
for (k=1; k<=100; k++) {
if (i*5+j*2+k==150&&i+j+k<=100&&t>=0) {
printf("%d %d %d\n", i,j,k);
t --;
}
}
}
}
return 0;
}