关闭

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

标签: 算法namespace遍历x
388人阅读 评论(0) 收藏 举报
分类:

题目

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

答案

最后答案是十种

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:471634次
    • 积分:11139
    • 等级:
    • 排名:第1557名
    • 原创:632篇
    • 转载:176篇
    • 译文:0篇
    • 评论:44条
    个人网站
    博客专栏
    最新评论