hduoj 2546饭卡
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16828 Accepted Submission(s): 5850
某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。
第一行为正整数n,表示菜的数量。n<=1000。
第二行包括n个正整数,表示每种菜的价格。价格不超过50。
第三行包括一个正整数m,表示卡上的余额。m<=1000。
n=0表示数据结束。
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<stack> 5 #include<set> 6 #include<map> 7 #include<queue> 8 #include<algorithm> 9 using namespace std; 10 int price[1005],dp[1005]; 11 #define max(a,b) (a>b?a:b) 12 int main() 13 { 14 //freopen("D:\\INPUT.txt","r",stdin); 15 int n,m,i,j; 16 while(scanf("%d",&n)!=EOF) 17 { 18 if(!n){ 19 break; 20 } 21 memset(dp,0,sizeof(dp)); 22 for(i=0; i<n; i++) 23 { 24 scanf("%d",&price[i]); 25 } 26 sort(price,price+n); 27 scanf("%d",&m); 28 if(m<5){ 29 printf("%d\n",m); 30 continue; 31 } 32 m-=5; 33 n--; 34 for(i=0; i<n; i++) //放入第i种菜 35 { 36 for(j=m; j>=price[i]; j--) 37 { 38 //对于dp[j]=max(dp[j],dp[j-price[i]+price[i]]) 39 dp[j]=max(dp[j],dp[j-price[i]]+price[i]); 40 } 41 } 42 printf("%d\n",m+5-dp[m]-price[n]); 43 } 44 return 0; 45 }
转载于:https://www.cnblogs.com/Deribs4/p/4796046.html
hduoj 2546饭卡相关推荐
- HDOJ 2546饭卡(01背包问题)
http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额.如 ...
- HDU 2546 饭卡(01背包裸题)
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- HDU 2546 饭卡 01背包变形
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- hdu 2546 饭卡【贪心+01背包基础题】
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 http://acm.hust.edu.cn/vjudge/contest/view.action ...
- hdu 2546 饭卡(P01-背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 转载请注明出处:http://blog.csdn.net/u012860063 饭卡 Time ...
- HDU 2546 饭卡(贪心+DP)
题目链接 几个月之前做的一个题了,开始想时就看出应该是个01背包问题,又发现不太一样,貌似应该是有种贪心策略,把最大的挑出来最后还有5块钱的再买,剩下的体积用01背包去求最优选择,当时WA了3次,以为 ...
- HDU——2546 饭卡
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额.如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负) ...
- hdu 2546 饭卡——一道简单的 01背包
今天讲的是动态规划,学长们拉了13道题让我们做一下,一下午大概4小时,做了5道题(还是太弱了 摊手) 题意: 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额.如果购买一个商品之前,卡上 ...
- Hdu 2546 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
最新文章
- python2异步编程_python异步编程 (转载)
- mysql utf8 乱码_MySql UTF8乱码问题应这样修改
- 临床试验方案应包括哪些条目?
- 跟小伙伴们做了个高效刷论文的小站
- 论文浅尝 | 面向跨语言实体对齐的知识图谱与实体描述协同嵌入方法
- java is-a_java中 is - a和 has - a的区别
- META-INF目录是干啥用的?
- begin backup导致的故障恢复全过程
- 力扣—— 224. 基本计算器(困难)
- [物理题+枚举] hdu 4445 Crazy Tank
- 【Sublime】Mac下Sublime代码自动换行
- 2.1KaliLinux的安装
- 突破HR的职业发展瓶颈:放弃“优秀”!
- VirtualApp hook so及activity回调
- HDU 2011 多项式求和
- android模拟按键方法,Android随笔之——模拟按键操作的几种方式
- LINUX 字体装在哪个文件夹里
- 微信小程序 动态添加类名
- 基于Flask/Opencv/Dlib课堂人脸签到系统
- 直播系统代码,点击产生动画效果并移动的特效
热门文章
- 各地新闻客户端名称_广西新闻网《“益”起脱贫》节目首播!县长做主播,一天卖出5万多斤圣女果...
- 【测评】想买投影仪,预算又不多,该怎么选?——三款高性价比投影仪PK测评
- button url图片显示不出来_哼!Vue如何在图片上传前使用vue-cropper进行剪切
- 最大功率点跟踪测试软件,最大功率点跟踪
- html 编辑器 es6,小技巧:一行代码让浏览器瞬间变成临时编辑器
- java的回文是什么_Java实现回文判断
- java windows系统监控_Windows资源监控工具大全
- jvm对于java的意义_谈谈对JVM的理解
- 不来这里买器件?亏大发了!
- 入门人工智能,我究竟该学些什么?