##拼凑面额##

python面值组合_算法题 - 拼凑面额 - Python 问题描述:拼凑面额给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。输入描述: 输入为一个数字N,即需要拼凑的面额输出描述: 输出也是一个数字,为组成N的组合个数。示例输入:5输出:2问题分析:经典题目,类似于揹包问题或者上台阶问题(上台阶问题只有两种情况,而这个有几种面额零钱就有多少种情况),昨天... 阅读详情

题目描述

给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。

输入描述:

输入为一个数字N,即需要拼凑的面额

输出描述:

输出也是一个数字,为组成N的组合个数。

示例1

输入

复制

5

输出

复制

2

解法上类比于“0/1背包”问题:

table[i,j]表示使用序号为0到i的钱币拼凑成面额j所需要的数目

#include "stdio.h"
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        vector<vector<long long >> table(6, vector<long long >(n+1 ,0));
        vector<int> money{1,5,10,20,50,100};
        for(int i = 1;i<n+1;i++)
        {
            if(i%money[0]==0)
                table[0][i] = 1;
        }
        
        for(int i = 0;i<money.size();i++)
        {
            table[i][0] = 1;
        }
        
        for(int i = 1;i<money.size();i++)
        {
            for(int j = 1;j<n+1;j++)
            {
                table[i][j]=table[i-1][j];  // 不使用序号为i的钱币,拼凑成面额j所需要的数目
                if(j>=money[i])
                    table[i][j] += table[i][j-money[i]]; //使用序号为i的钱币,拼凑成面额j所需要的数目
            }
        }
        cout<<table[money.size()-1][n]<<endl;
    }
    return 0;
}

 

 

 

java 实现有数量不限的面值为100,50,20,10,5,1元的纸币,问要组成N(N<=10^6)共有多少种组合方式 java 实现有数量不限的面值为100,50,20,10,5,1元的纸币,问要组成N(N<=10^6)共有多少种组合方式;其中包括了爆搜的方法和动态规划的方法 立即下载

相关推荐

SolidWorks+ADAMS双验证:你的机械臂力矩计算真的靠谱吗?

本文探讨了机械臂力矩计算中手工计算的局限性,并介绍了SolidWorks和ADAMS双验证方法的重要性。通过实际案例展示了动态工况下传统计算方法的误差,详细解析了SolidWorks精准质心捕捉和ADAMS动力学仿真的关键技术,帮助工程师构建计算-仿真-实测闭环验证流程,确保机械臂设计的可靠性和安全性。

grafana6viz的博客 231

动态规划---纸币组合问题

题目:假设银行里一共有n种硬币,第一种硬币的价值为V1。假设想把k元兑换成零钱,一共有多少种兑换方案。 例如,一共有1,2,5三种硬币,k = 5,则有以下兑换方案:11111,1112,122,5。共有4中兑换方案。  动态规划问题最重要的是要找到状态转移方程!!! 用dp[i][sum]表示使用前i种硬币来组合sum这些钱有多少种兑换方案。那么 dp[i][sum] = dp[...

zszszs1994的博客 4683

软件工程案例教程·韩万江【课后习题】

!!!!

weixin_57858263的博客 6422

c++0305习题

1.02.-13.1。

m0_57823924的博客 549

汽车TSN时间敏感网络测试技术与探索系列讲座4 -TSN802.1AS同步要求及验证方法

TSN网络各设备类型同步性能要求是什么?各类设备的测试组网及测试内容。也将通过演示来展示相关测试结果,及如何解决上述的测试关注点。

weixin_43903833的博客 762

从基础知识到PCB设计,打造全能硬件工程师

成为一名出色的硬件工程师需要在多个领域建立坚实的基础。从硬件基础知识、元器件学习、模拟电子电路到PCB设计,以及数字电子电路与通信,每个方面都是构建全面硬件工程师技能集的重要组成部分。通过深入学习和实践这些领域,你将能够在硬件工程领域中取得更多的成就。

weixin_46969363的博客 2727

拼凑钱币-动态规划

拼凑钱币        给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。        coins = {1, 5, 10, 20, 50, 100};        假设dp[i][j]表示前i种纸币构成值为j的所有组合总数,则对于第i种纸币来说,有三种种情况: (1) 当 coin...

lizhentao0707的博客 1893

CTR-GCN 论文解读

提出了一种信道拓扑优化图卷积,该卷积可以动态有效地对信道拓扑进行建模。共享拓扑是一个参数化的邻接矩阵,作为所有通道的拓扑先验,并提供顶点之间的一般相关性。通过使用特定于通道的相关性细化共享拓扑,CTR-GC 获得了通道拓扑。

一杯水果茶!足矣~ 3093

美团笔试题 钱币组合问题

给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个整数,表示不同的组合方案数 示例1 输入 1 输出 1public class Main { public static void mai

shuxingcq的博客 1192

18、偏微分方程数值计算:粘性不可压缩流与电磁学的有限元方法

本文系统介绍了偏微分方程数值计算在粘性不可压缩流与电磁学中的应用,重点探讨了稳态与非稳态Navier-Stokes问题的混合有限元方法及求解技术,包括弱形式构建、半离散与时间离散格式、牛顿迭代法等。同时,详细阐述了电磁学中Maxwell方程的有限元与时域有限差分法(FDTD)求解方法,涵盖时间谐波与时域波方程、边界条件处理、稳定性分析与误差估计。结合MATLAB代码示例和实际案例,展示了速度场、压力、电场与磁场的数值模拟过程,并通过流程图与表格对比了两类问题的方法原理、应用场景与收敛性特性。最后展望了多物理

lemon的博客 91

基于STM32、HAL库、I2C接口的姿态传感器/陀螺仪之ICM-42670-P驱动 C语言程序设计

/ 设置加速度计和陀螺仪的工作模式。// 读取加速度计和陀螺仪数据。

corlin6688的博客 1184

牛客网-拼凑面额(经典动态规划)

拼凑面额 题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 思路:使用{1}组成n的解法,使用{1,5},的解法,使用{1,5,10...}的解法。公式如下: i...

anhuibozhoushatu的专栏 373

《Python入门到精通》函数详解

函数就是一段「封装」起来的「代码」,目的是提高代码的「模块性」和「复用性」。 2、函数的参数 2.1、变量的就近原则 2.2、传递参数 2.3、形参和实参 2.4、位置参数 2.5、缺省参数 2.6、可变类型和不可变类型 2.7、关键字参数 3、匿名函数 4、函数的返回值

wangyuxiang946的博客 1万+

校招算法笔面试 | 校招笔面试真题-拼凑面额

【代码】校招算法笔面试 | 校招笔面试真题-拼凑面额。

wc529065的博客 398

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

动态规划算法(DP) JAVA 菜鸟理解

  不知道动态规划是啥,搜索到这篇动态规划算法(DP) 现在把java版的动态规划理解记录一下 题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 首先一个先有一个DP表格的想法...

HURRYMK的博客 9466

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

填充钱币

给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 dp[i][j]  前i种硬币能构成j的价值的放法数 #include #include #include #include int main() { using namespace

MrMrs的专栏 498

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

给你六种面额1 5 10 20 50 100元的纸币假设每种币值的数量足够多

编写程序求组成N元的不同组合的个数。输入一个数字N输出一个也是数字,为组成N的组合个数。如输入2,输出1,输入5,输出2 背包问题: 1 function fn (all) { 2 const arr = [1, 5, 10, 20, 50, 100], 3 len = arr.length, 4 res = []; 5 f...

weixin_34391854的博客 2512

算法题:拼凑钱币

给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个整数,表示不同的组合方案数 这道题的思路是用动态规划思想,先考虑只用面额1表示有多少种组合,然后考虑只用面额1和5表示有多少种组合,这时只需要把前面计得的数加上用...

镇哥的博客 1013

拼凑钱币

拼凑钱币 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个整数,表示不同的组合方案数 示例1 输入 1 输出 1 给定一个数值s

yxy 835

算法题 - 拼凑面额 - Python

问题描述: 拼凑面额 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例 输入:5 输出:2 问题分析: 经典题目,类似于背包问题或者上台阶问题(上台阶问题只有两种情况,而这个有几种面...

Growth Diary 3883

拼凑面额

题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 代码 def change(amount, coins): dp = [0] * (amount + 1) dp[0] = 1 for c in coins: for j in range(

清风拂面 264

硬币拼凑指定面额的动态规划算法

  拼凑钱币 题目来源:美团点评2017秋招笔试题 题目描述: 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例1 输入 5 输出 2 解题思路: 这个题的思路是动态规划的算法思路...

一只大笨猫的博客 7050

硬币组合个数

给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例1 输入 5 输出 2 1 #include<iostream> ...

weixin_30402343的博客 330

15、拼凑面额

(个人水平有限,请见谅!) 题目描述: 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 输入: 5 输出: 2 代码示例1(暴力破解): #include &amp;lt;iostream&amp;gt; ...

qq_30534935的博客 303

今天开始学Java 给你六种面额 1、5、10、20、50、100 元的纸币

给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数输入例子1:1输出例子1:1这是牛客网上某大佬给出的解析,感觉就是一个不断递归的问题。import java.util.Scanner;pub...

u014566193的博客 9715

【动态规划】纸币面额组合种类

题目:给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。(不区分顺序)【美团点评2017秋招笔试】...

sinat_38972110的博客 1982
上一篇: #### 146. LRU Cache ####
云水谣CS
博客等级 码龄9年 8粉丝 268原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值