hdu2546-饭卡???
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 49991 Accepted Submission(s): 16936
某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。
第一行为正整数n,表示菜的数量。n<=1000。
第二行包括n个正整数,表示每种菜的价格。价格不超过50。
第三行包括一个正整数m,表示卡上的余额。m<=1000。
n=0表示数据结束。
![](/assets/blank.gif)
![](/assets/blank.gif)
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 6 int main() 7 { 8 int n,a[1100],num; 9 int dp[5000]; 10 while(scanf("%d",&n)!=EOF&&n!=0) 11 { 12 for(int i=1;i<=n;i++) 13 { 14 scanf("%d",&a[i]); 15 } 16 sort(a+1,a+1+n); 17 scanf("%d",&num); 18 if(num<5){ 19 printf("%d\n",num); 20 continue; 21 } 22 num-=5; 23 memset(dp,0,sizeof(dp)); 24 for(int i=1;i<n;i++) 25 { 26 for(int j=num;j>=a[i];j--) 27 { 28 dp[j]=max(dp[j],dp[j-a[i]]+a[i]); 29 } 30 } 31 printf("%d\n",num+5-a[n]-dp[num]); 32 } 33 return 0; 34 }
View Code
转载于:https://www.cnblogs.com/noback-go/p/10923497.html
hdu2546-饭卡???相关推荐
- HDU2546 饭卡【贪心+0-1背包】
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission ...
- uestc 1012 饭卡
饭卡(card) Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 253 Tried: 2169 Submit Status Best Solut ...
- HDU 2564 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- 饭卡(HDOJ2546)
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- HDU 2546 饭卡(贪心+DP)
题目链接 几个月之前做的一个题了,开始想时就看出应该是个01背包问题,又发现不太一样,貌似应该是有种贪心策略,把最大的挑出来最后还有5块钱的再买,剩下的体积用01背包去求最优选择,当时WA了3次,以为 ...
- 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 ...
- hduoj 2546饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- cuid卡写入后锁死_荣耀手机NFC升级了:公交、门禁、支付、饭卡、加密卡还能写卡...
2019年双十一期间,入手了荣耀magic2手机,其实去年用过一次,今年换了多次还是特别喜欢,主要是麒麟980旗舰CPU,全面滑屏特有面子. 入手的第一时间,自己就启用了手机的钱包功能,手机钱包除了小 ...
- 【HDU - 2546】饭卡 (dp,0-1背包,贪心思想)
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额.如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够).所以大家 ...
最新文章
- Java enum的用法详解
- Windbg/KD驱动调试点滴–将平时调试的一些小方法共享给大家 --------- 转
- selenium之输出html测试报告
- 信息学奥赛一本通(2059:【例3.11】买笔)
- 向量的大小和方向,零向量的方向_3
- JAVA day07 权限,封装,JavaBean(规范代码),static、final关键字
- 苹果修复今年以来的第13个0day,影响iOS 和 macOS
- python requests示例_Python3中requests库学习01(常见请求示例)
- Spring 基于注解的AOP实现
- Unity(八)脚本生命周期
- 【LeetCode】Python之旅 1-2
- php网页文件在,php是网页文件吗
- 计算机制图视频教程,机械制图视频教程
- 解决Vue中的对象属性无法实现动态响应
- Java | JPanel与JFrame的区别
- CSS+HTML实现倾斜导航条
- [Bug] Spring相关bug收集
- c语言处理文本断句空格,c语言怎么断句
- 2022年12月蓝桥STEMA评测C++中级组编程题
- Adaboost算法的初步理解
热门文章
- 玩转 Apple 快捷指令,打卡、切图、查快递、扫码付款等!
- R语言下载CLL包报错arning in install.packages : package ‘CLL’ is not available for this version of RA ve
- python模块专题——10.lxml
- Java常用类:时间相关类
- 关于raid与热插拔重启
- 1.6 - CPU组成
- stm32毕设 RFID门禁防盗报警系统(源码+论文)
- DELPHI2010的IDHTTP控件与DELPHI7的IDHTTP控件有什么不一样呀?GET事件DELPHI7正常,DELPHI2010就有问题!
- ffmpeg+nginx-rtmp转发视频流
- 博思英语计算机考试,博思考试英语词汇三种方法