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

原创 2015年11月20日 17:21:09

题目

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

答案

最后答案是十种

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

算法竞赛入门经典 例题9-3 硬币问题

/*算法竞赛入门经典 例题9-3 硬币问题 * d[i]表示从i出发到结点0的最长路径长度 d[0]=0 * 固定起点s 固定终点0 * 状态转移方程: d[i] = ma...

DP经典应用(五)硬币问题

问题描述:题目:有n种硬币,面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值分析:按照解决动态规划的前3个步骤我们进...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

硬币组合问题

题目假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n。例如n=200,那么一种可能的组合方式为 200 = 3 * 1 + 1*2 + ...

硬币问题

不同的面值Value[ ]有硬币个数Num[ ]限制,凑齐Goal面值,需要的最小和最大个数。 static int Min = 1<<10; static int Max = 0; stat...

硬币问题

题目描述:刘汝佳紫书262页思想:固定长度的最长和最短路求最长路的记忆化搜索方法D[i]表示从当前节点i出发到达0的最长路径 注意D[0]必须赋予初始值因为0到0的路径长度为0 不然无法算出正确结果 ...
  • L_H_L
  • L_H_L
  • 2017-07-07 10:16
  • 66

算法设计--八枚硬币问题

八枚硬币问题 问题描述: 在八枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出...

归纳算法——硬币翻转问题

题:有任意N个硬币正面朝上,每次翻转n个硬币知道将N个硬币全部翻转成反面。(*表示正面,0表示反面) 源代码如下:     /* **翻转硬币问题,设共有N个硬币,一次允许翻转n<N个,...

贪心算法之硬币问题

要求:给定面额为1,5,10,50,100,500这六种面额的硬币,各3,2,1,3,0,2枚,现在用这些硬币支付A元,求使用最少的硬币。先上代码:#include using namespace s...

八硬币问题

Ss 八硬币问题(读者自己根据tips先写程序在看我的代码哈^_^)    1两两分组称;    2注意互补情况下可以省略某些称量步骤,减少称量次数    3求解的是总共比较次数,欲知与决策树的...

硬币排成线I和硬币排成线II问题

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢? 样例 n = 1, 返回 true...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)