化零钱

#include <iostream>
using namespace std;
int main() {
    int n;
    int x,y,z;//x是1分，y是2分，z是5分(硬币个数)
    int num=0;//用于保存有多少种方法
    cout<<"Input money: ";
    cin>>n;
    for(x=1;x<=n;x++) {
        for(y=1;y<=n/2;y++) {
            for(z=1;z<=n/5;z++)
            {
                if(x+2*y+5*z==n)
                {
                    cout<<"1分"<<x<<"个，2分"<<y<<"个，5分"<<z<<"个n"<<endl;
                    num++;
                }
            }
        }
    }
    cout<<"一共有"<<num<<"种方法"<<endl;
}

 

3）将一笔钱（大于等于8分，小于等于1元），精确到分）换算成1分、2分和5分的硬币组合。输入文件中有很多行数据，每行包含一个正整数n，表示金额，单位为分。要求输出换算方法，以及每种面额的硬币数量，要求每种硬币至少有一枚。如果有多种换算方法，请按5分、2分、1分顺序，依次由多到少排序。