小P的故事——神奇的换零钱 背包
小P的故事——神奇的换零钱
题目描述
提示:输入数据大于32000组。
输入
输出
示例输入
100 1500
示例输出
884 188251
#include<stdio.h>
#include<string.h>
#define inf 100000
int dp[inf];
int main(){memset(dp, 0, sizeof(dp));dp[0] = 1;int a[3] = {1,2,3};for(int i=0; i<3; i++)for(int k=a[i]; k<=32768; k++)dp[k] = dp[k] + dp[k- a[i] ];int n;while(~scanf("%d", &n))printf("%d\n", dp[n]);return 0;
}
转载于:https://www.cnblogs.com/Genesis2018/p/8304796.html
小P的故事——神奇的换零钱 背包相关推荐
- SDUTOJ 2777 小P的故事——神奇的换零钱 背包
小P的故事--神奇的换零钱 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知A国经济很落后,他们只有1.2.3元三种面值的硬币 ...
- 小P的故事——神奇的换零钱
小P的故事--神奇的换零钱 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知A国经济很落后,他们只有1.2.3元三种面值的硬币 ...
- [2774]小P的故事——神奇的发票报销 (sdut)
小P的故事--神奇的发票报销 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 为响应党的号召,小P所在的大学现在严格规范报销制度, ...
- 小P的故事——神奇的Dota
小P的故事--神奇的Dota Poblem Description 小P非常喜欢玩dota,不分昼夜的玩, 结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦... 不死族的巫妖王发工 ...
- 小P的故事——神奇的Dota(完全背包)
Problem Description 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦... 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的 ...
- 蓝桥杯真题 18国1-换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,
问题描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
- java零钱换整程序_透析递归应用-换零钱
题目源于<SICP>,这里做一下调整,如下: 给了面值为50元.20元.10元.5元.1元的五种零钱若干,思考把面值100元人民币换成零钱一共有多少种方式? SICP给出的递归算法思想如下 ...
- hdu 4501 小明系列故事——买年货 多重背包
小明系列故事--买年货 Time Limit: 500 ...
- java零钱换整程序_贪心算法换零钱(java)
贪心算法思想 贪心算法总是做出在当前看来做好的选择.也就是说贪心算法并不从整体最后考虑,他做出的选择只是局部最优选择.他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解, ...
最新文章
- Poj3177 分离的路径
- Nacos源码HostReactor
- linux shell 脚本 supress,《linux Shell 脚本攻略》进阶学习(第一部分)
- java知识点3(null、引用相关知识(自己理解))
- 3.1 测试能否对标准输入设置偏移量
- Soui Button学习一
- 一起学JAVA 学习路径 知识体系
- 2020年高教社杯全国大学生数学建模竞赛题目D题 接触式轮廓仪的自动标注
- cv2 在图片上画线
- vue项目添加ico(已修改)
- java中的反射和Class类
- message from server: “Host ‘DESKTOP-FAJUM7V‘ is not allowed to connect to this MySQL server“
- 国外学术期刊出版社的论文搜索网址
- AutoJs Pro 7.0.4-1 实战教程---史上最全快手极速版
- linux如何进u盘 命令,如何在linux下使用u盘
- 头歌实训平台Python
- 健身功法(天涯转贴)
- SpringBoot 接受文件和对象
- 模拟斗地主发牌过程 C++
- 请谨慎使用Arrays.asList、ArrayList的subList
热门文章
- 关于Diy51单片机的趣事
- 简历中对技术的描述词汇:了解,熟悉,掌握,熟练,精通
- 运用gm/id法设计二级运放教程
- lineage+os+15+android,小米5 原生 Android 8.1“奥利奥”——lineageOS 15.1安装教程
- BZOJ #3653. 谈笑风生
- 前端隐秘角落 - web安全的演变历程
- 谷粒商城-08-p139-p172
- Mybatis中的事务提交
- 分享一个在线去水印网站
- oppo开启系统更新服务器,oppo手机系统升级开不了机怎么办