信息奥赛一本通 1273：货币系统（evd）

最新推荐文章于 2024-08-24 17:38:40 发布
最新推荐文章于 2024-08-24 17:38:40 发布
阅读量481 收藏 1
点赞数
分类专栏： 经验 文章标签： 背包 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/everwide1982/article/details/110159888
版权
本文介绍了如何使用动态规划算法解决一个涉及多种面值货币组成的数学问题。在给定的货币系统中，需要找出组成特定面值的方案数量。通过示例数据和AC代码，解释了如何处理无特定取值范围的情况，强调数据类型的选择和长整数的使用。
摘要由CSDN通过智能技术生成

【题目描述】
给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

【输入】
第一行为n和m。

【输出】
一行，方案数。

【输入样例】
3 10 //3种面值组成面值为10的方案
1 //面值1
2 //面值2
5 //面值5
【输出样例】
10 //有10种方案
【心得】唯一跟 1293：买书不同的是没有取值范围，遇到这种情况怎么办？往大了开，数据类型也取大的，长整！
【AC代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const
最低0.47元/天 解锁文章
everwide1982
关注
专栏目录
信息学奥赛一本通 1302：股票买卖（evd）
everwide的博客
12-05 980
【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。 现在，阿福想知道他最多可以获得多少利润。 【输入】 输入的第一行是一个整数T(T≤50)，表示一共有T组数据。 接下来的每组数据，第一行是一个
42、1273：【例9.17】货币系统+高考压轴题专题12 导数与函数、不等式(A).pdf
01-29
42、1273：【例9.17】货币系统+高考压轴题专题12 导数与函数、不等式(A) 42、1273：【例9.17】货币系统+高考压轴题专题12 导数与函数、不等式(A)
一本通 1273：货币系统
weixin_63587703的博客
01-26 689
题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方案 #include<stdio.h> int main() { long long m, n;.
DP/深搜算法题例：货币系统
最新发布
HyperHacker的博客
08-24 102
给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。3 10 //3种面值组成面值为10的方案。10 //有10种方案。1 //面值1。2 //面值2。5 //面值5。
信息学奥赛一本通 1273：【例9.17】货币系统
君义NOIP的博客
05-07 2988
【题目链接】 ybt 1273：【例9.17】货币系统 注：题目中0<n≤1000<n\le 1000<n≤100，0<m≤100000<m\le 100000<m≤10000 结果要用long long表示 【题目考点】 1. 动态规划：完全背包问题 【解题思路】 1. 状态定义 集合：选择货币的方案 限制：选择哪些种类面值的货币，凑多少钱 属性：货币面值加和 条件：等于m 统计量：方案数 状态定义：dp[i][j]：在前i种货币中选择货币凑j元钱的方案数。 初始状
信息学奥赛一本通：1273：【例9.17】货币系统
ffsdfg的博客
02-03 477
信息学奥赛一本通：1273：【例9.17】货币系统 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。
信息学奥赛一本通 1273：【例9.17】货币系统 动态规划-背包问题
长春高老师编程
03-07 413
时间限制: 1000 ms 内存限制: 65536 KB。给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。3 10 //3种面值组成面值为10的方案。10 //有10种方案。1 //面值1。2 //面值2。5 //面值5。1273：【例9.17】货币系统。
信息学奥赛一本通 1228：书架（evd）
everwide的博客
10-21 677
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。 【输入】 第1行：空格隔开的整数N和B。 第
信息学奥赛一本通 1299：糖果（evd）
everwide的博客
12-01 1135
【题目描述】 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖果呢？ 注意：Dzx只能将糖果公司的产品整件带走。 【输入】 第一行包含两个整数N(1≤N≤100)和K(
信息学奥赛一本通 1329：细胞（evd）
everwide的博客
11-09 888
【题目描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞。 【输入】 第一行为矩阵的行n和列m; 下面为一个n×m的矩阵。 【输出】 细胞个数。 【输入样例】 4 10 0234500067 1034560500 2045600671 0000000089 【输出样例】 4 【心得】熟悉一下模板吧！ 【
信息学奥赛一本通：货币系统
qq_44618625的博客
07-19 511
题目： 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方案 思路： 动态规划，数组f记录方案数，tem记录货币价值 动态转移方程：f[j] = f[j] + f[j - tem[i]] #include<
1273：【例9.17】货币系统(一本通)
Aimer的博客
05-30 788
1273：【例9.17】货币系统 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6477 通过数: 2813 【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有
1273：货币系统
C_Dreamy的博客
02-19 835
【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方...
1273：【例9.17】货币系统
lemon1090的博客
04-20 3677
【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 1 2 5 【输出样例】 10 这道题既可以用母函数（不知道为什么母函数一直过不了）也可以用dp的背包来做，但有点坑的是题目中并未给你数的范围，此时你应该设置大点的数组，并且为long long型的（wa了好几次，竟不知道原因…） AC代码...
货币系统（信息学奥数一本通-T12973）
Alex_McAvoy的博客
06-03 2662
【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 【输出样例】 10 //有10种方案 【源程序...
第九章 动态规划-1273：【例9.17】货币系统
zqhf123的博客
04-25 1602
1273：【例9.17】货币系统 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6154 通过数: 2682 【题目描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行为n和m。 【输出】 一行，方案数。 【输入样例】 3 10 //3种面值组成面值为10的方案 1 //面值1 2 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值