博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2709 Painter
阅读量:6068 次
发布时间:2019-06-20

本文共 624 字,大约阅读时间需要 2 分钟。

题意: 一个商店里有许多颜料盒,但是每个颜料盒里面没有 grey 这种颜色,而这种颜色可以由任意其他三种颜色配成,每个颜料盒里一开始有 50ml 的各种非 grey 颜色,

          告诉了 每种颜色和grey颜色的需求量,问最少需要多少个颜料盒才能够用。

分析: 贪心。 可以对非 grey的颜色排序,每次找出量最少的三个颜色,在其中每个都 +1 ,然后就可以让 grey 颜色 -1, 这样到 grey 颜色配完之后,找出需求最多的颜色所需要的颜料盒即可。

 

#include
#include
#include
using namespace std;int main(){ int n,i; int a[13]; int g,res; while(scanf("%d",&n),n) { for(i=0;i
res) res=a[i]; printf("%d\n",res%50==0?res/50:res/50+1); } return 0;}

 

转载于:https://www.cnblogs.com/dream-wind/archive/2012/07/28/2613072.html

你可能感兴趣的文章
[国家集训队]Crash的数字表格【莫比乌斯反演】
查看>>
Openmeeting 网页打开缓慢,视频卡的一个解决方法
查看>>
倾斜摄影技术在城市规划行业中扮演着什么样的角色?
查看>>
Linux - route & traceroute & ip
查看>>
Elementary methods in number theory exercise 1.4.37 $1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n...
查看>>
不支持关键字:metadata
查看>>
论文笔记:Ten years of pedestrian detection, what have we learned?
查看>>
node.js-3
查看>>
ARTS打卡计划第6周-REVIEW-超越编码的避免项目失败的软技能
查看>>
javascript on方法
查看>>
初始if..else 条件语句
查看>>
python FileError
查看>>
《深入理解计算机系统》第一章学习笔记
查看>>
Rocket - util - MultiWidthFifo
查看>>
jQuery fullPage 全屏滚动
查看>>
关于C#虚函数和构造函数的一点理解
查看>>
::c++的样子,
查看>>
fuck,两个地方,
查看>>
郁闷,蛋疼的S3C2416 ,哥狠狠的被2416 手册 暗算了一把
查看>>
对象属性访问的总结
查看>>