poj 2709 混合颜料
来源:互联网 发布:短网址赚钱源码 编辑:程序博客网 时间:2024/03/28 18:45
混合颜料
思路:贪心,每次去前三个剩余颜料数量最多的,只给灰色颜料增加1ml,不够的话加一份(全加50ml)
Description
杂货店出售一种由N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML),组成的颜料套装。你现在需要使用这N种颜料;不但如此,你还需要一定数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这N种之一。幸运的是,灰色颜料是比较好配置的,如果你取出三种不同颜色的颜料各xml,混合起来就可以得到x ml的灰色颜料(注意不是3x)。
现在,你知道每种颜料各需要多少ml。你决定买尽可能少的“颜料套装”,来满足你需要的这N+1种颜料。那么你最少需要买多少个套装呢?
Input
输入包含若干组测试数据。每组数据一行:第一个数N, 3<=N<=12, 含义如上;接下来N+1个数,分别表示你需要的N+1种颜料的毫升数。最后一种是灰色。所有输入的毫升数<=1000.
注意:输入中不存在每个颜料套装的毫升数。由题意可知,每种各50ml,即一共50N ml
Output
每组数据输出一行,最少需要的套装数。
Sample Input
3 40 95 21 0
7 25 60 400 250 0 60 0 500
4 90 95 75 95 10
5 0 0 0 0 0 333
0
Sample Output
2
8
2
4
#include <iostream>#include<cstdio>#include<algorithm>using namespace std;int nee[13];int cmp(int a,int b){ if(a-b>0) return 1; else return 0;}int main(){ int n;//颜色种数 while(scanf("%d",&n)!=EOF) { if(n==0) break; int i,gray; for(i=0;i<n;i++) { scanf("%d",&nee[i]); }; scanf("%d",&gray); sort(nee,nee+n,cmp); int max=nee[0]; int flag=0; if(max%50) flag=1; int count=max/50+flag; for(i=0;i<n;i++) nee[i]=50*count-nee[i];//剩余 sort(nee,nee+n,cmp); while(gray) { if(nee[2]<=0) {count++; for(i=0;i<n;i++) nee[i]+=50; } nee[0]--; nee[1]--; nee[2]--; gray--; sort(nee,nee+n,cmp); } printf("%d\n",count); } return 0;}
0 0
- poj 2709 混合颜料
- POJ 2709 混合颜料 acm 贪心
- 混合颜料
- 混合颜料
- 混合颜料
- 混合颜料
- 高斯消元(混合颜料)
- POJ 2709 颜料盒数量 贪心法
- 网易笔试题:混合颜料
- 网易笔试题 混合颜料
- 网易笔试编程题-混合颜料
- 混合颜料(求矩阵的秩问题)
- 2017网易内推笔试题---混合颜料
- 混合颜料-网易python(求矩阵的秩)
- 网易2017内推笔试2:混合颜料 [python]
- 混合颜料问题-网易的笔试题目(高斯消元找极大线性无关组)
- 网易2017内推笔试编程题合集(二)第一题 混合颜料
- 网易内推编程题:异或运算求混合颜料的最小种类
- Harry Potter and the Order of the Phoenix
- 关于springmvc3的web.xml 配置方式归纳
- SPOJ VLATTICE Visible Lattice Points 初入莫比乌斯
- 设计模式-单例模式
- DexClassLoader的使用
- poj 2709 混合颜料
- HDU 4287 Intelligent IME(STL 映射map的运用)
- 剖析Disruptor:为什么会这么快?(二)神奇的缓存行填充
- 程序打包软件-innosetup 语法详解
- 实习小结五:关于PHP后台数据的引入
- Java ClassLoader详解
- MQ中将消息发送至远程队列的配置
- IATA全球货运Cargo2000标准协议介绍
- 62. Unique Paths