7-19 人民币兑换 (15 分)

7-19 人民币兑换 (15 分)
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#include<stdio.h>
int main()
{
int i,j,k,count=0,n;
scanf("%d",&n);
for(i=1;i<=150/5;i++)
{
for(j=150/2;j>=1;j–)
{
for(k=1;k<=150;k++)
{
if((i+j+k)==100&&(i5+j2+k)==150&&count<n)
{
printf("%d %d %d\n",i,j,k);
count++;
}
}
}
}
}

猜你喜欢

转载自blog.csdn.net/qq_43788669/article/details/87885820