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

题目

给出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;}

答案

最后答案是十种