A
来源:互联网 发布:墨子出装 知乎 编辑:程序博客网 时间:2024/05/29 10:10
A饭卡:
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。
某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。
某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。
第一行为正整数n,表示菜的数量。n<=1000。
第二行包括n个正整数,表示每种菜的价格。价格不超过50。
第三行包括一个正整数m,表示卡上的余额。m<=1000。
n=0表示数据结束。
1505101 2 3 2 1 1 2 3 2 1500
-4532
c++代码如下
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;#define maxn 1005int disk[maxn];int cost[maxn];int main(){int n;while(scanf("%d",&n),n){memset(disk,0,sizeof(disk));memset(cost,0,sizeof(cost)); for(int i=1;i<=n;i++)scanf("%d",&disk[i]); sort(disk+1,disk+1+n); int money; scanf("%d",&money); if(money<5) printf("%d\n",money); else if(money==5) printf("%d\n",money-disk[n]); else { int i,j; int t=money-5;//还有这里 for(i=1;i<=n-1;i++) { for( j=t;j>=disk[i];j--) { cost[j]=max(cost[j],cost[j-disk[i]]+disk[i]);//这边需要好好理解下 } } printf("%d\n",money-disk[n]-cost[money-5]); } }return 0;}
阅读全文
0 0
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- A
- A*
- a
- A
- a
- Javascript数组---push(),concat()方法的区别
- 人工智能入门的学习
- 过滤器Filter
- mysql语句总结
- Tensorflow学习---tf.nn.embedding_lookup
- A
- HDU 6093 Rikka with Number (2017 Multi-Univ Training Contest 5)
- 58号游戏
- Lock和synchronized比较详解
- HDU3068-manacher算法-最长回文串
- 安装opencv
- C++——CString用法大全
- 每一次学习尝试的终点在哪里?
- tabbaritem 图片太大解决方案