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

题目

给出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<=