51nod 1101 完全背包
来源:互联网 发布:g3110扫描仪软件 编辑:程序博客网 时间:2024/06/16 02:55
<a target=_blank href="https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101" class="F30Black" style="font-family: 'Book Antiqua', Constantia, 微软雅黑, 宋体; font-size: 30px; color: rgb(0, 0, 0); letter-spacing: 2px; text-decoration: none;"></a>1101 换零钱
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。
例如:5分钱换为零钱,有以下4种换法:
1、5个1分
2、1个2分3个1分
3、2个2分1个1分
4、1个5分
(由于结果可能会很大,输出Mod 10^9 + 7的结果)
Input
输入1个数N,N = 100表示1元钱。(1 <= N <= 100000)
Output
输出Mod 10^9 + 7的结果
Input示例
5
Output示例
4
int w[13]={1,2,5,10,20,50,100,200,500,1000,2000,5000,10000};int d[100005];int n;int main(){ cin>>n; d[0]=1; for(int i=0;i<13;i++){ for(int j=w[i];j<=n;j++){ d[j]=(d[j]+d[j-w[i]])%mod; } } cout<<d[n]<<endl; return 0;}
0 0
- 51nod 1101 完全背包
- 51nod 1101 换零钱 (完全背包)
- 51nod 1101 换零钱 完全背包
- 51nod 1011 【完全背包】
- 【51Nod】1101 - 换零钱(完全背包)
- 51nod oj 1101 换零钱【完全背包】
- 51nod 1101 换零钱 完全背包计数
- 51Nod - 1101 背包
- 01背包及完全背包问题(51Nod
- 51nod 1101 换零钱 完全背包的变型 动态规划
- 51nod--多重背包
- 背包问题-----51Nod
- 51nod-1086 背包问题(多重背包)
- 51nod 1085 背包问题【01背包】
- 51nod 1085 背包问题【01背包】
- 51nod-1085 背包问题【01背包】
- 51nod 1085 背包问题
- 51nod多重背包问题
- form表单回车ajax提交
- HTML5创建的简易web表单
- HDU 2604 Queuing [递推]【矩阵快速幂】
- 如何在Eclipse中查看Java类库的源代码以及相应的api
- php数组和xml之间相互转化
- 51nod 1101 完全背包
- 计蒜客 数据结构 链表 ——应用筛选简历 C++
- Float Vs BigDecimal
- FastJSON
- IOS友盟 社会化分享 > 社会化iOS组件 > 分享集成
- 百度地图API -- 开发总结
- CSS基础-引入方法,选择器,继承
- POJ 1363 (简单栈)UVA 514
- 从腾讯文化VS阿里文化看滴滴和UBER的并购事件