【经典算法】:硬币组成问题

题目

给出1角，2角，五角的硬币，求构成一块钱，一共有多少种方法？

思路

做一次三重遍历即可，每有满足的条件时，就把统计的结果输出即可，详细见代码

代码

//x代表1角硬币，y代表2角硬币，z代表5角硬币，count记录了满足的次数
#include <iostream>
using namespace std;
int count=0;
int main(){
    for(int x=0;x<=10;x++){
        for(int y=0;y<=5;y++){
            for(int z=0;z<=2;z++){
                if(x+2*y+5*z==10){
                    cout<<x<<" "<<y<<" "<<z<<endl;
                    count++;
                }
            }
        }
    }
    cout<<count<<endl;
}

答案

最后答案是十种