人民币兑换

7-7 人民币兑换

分数 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

分析

说实话，这道题难度不高，但是贼坑~_~，开始时，我没注意到总共是100枚，所以是按硬币无穷做的，没想到直接没了；接下来，我看到了100枚，于是按照总数100枚的限制条件来，但是我在测试的时候发现又不对啊，再仔细一看样例，发现这100枚要全部用完，坑！
所以大家在做题时一定要认真审题，特别是样例！

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,i,sum,a=1;
    cin>>n;
    
    while(n--&&(150>=(5*a))){
//         if(150<5*a){
//             break;
//         }
        sum=100-a;
        for(i=sum;i>=0;i--){
            if((i*2+(sum-i)+a*5)==150){
                cout<<a<<" "<<i<<" "<<sum-i<<endl;
                break;
            }
            
        }
        
        a++;
    }
    return 0;
    
}