1元5角钱人民币兑换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
此题的难点是格式,① “拼题网”上要求输出的每种方案后面有两个空格,但是最后一个方案后面不能有空格,②同时如果全部方案不到n种,就按顺序输出全部方案,空格要求与①一致。
虽然从运行结果来看我的代码都符合要求,但是提交答案的时候还是提示我格式错误,有没有高手指点一下?
#include<stdio.h>
int main()
{
int n, wu, er, yi, count=0; //wu五分个数,er二分个数,yi一分个数
scanf("%d", &n);
for(wu=1; wu<=n; wu++){
for(er=1; er<=(150-5*wu-1)/2; er++){
yi=100-wu-er;
if(wu*5+er*2+yi==150){
count++;
if(n<=12){//将代码运行发现最多只有12种方案,故讨论小于12和大于12时,应如何输出
if(count<n) printf("%d %d %d \n", wu, er, yi);
else printf("%d %d %d", wu, er, yi);
}else{
if(count<12) printf("%d %d %d \n", wu, er, yi);
else printf("%d %d %d", wu, er, yi);
}
}
}
}return 0;
}