您的位置:首页 > 其它

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

2015-11-20 17:21 302 查看

题目

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

思路

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

代码

[code]//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;
}


答案

最后答案是十种
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: