贪心 poj2709
来源:互联网 发布:怎样提高淘宝买家信用 编辑:程序博客网 时间:2024/04/29 06:50
题目链接:http://poj.org/problem?id=2709
首先是这道题的题意,让我话费了好长时间啊,可能是我的英语太差了,我一直在是三个混合的颜料的总的体积和是灰色的燃料的体积还是每个燃料都需要那个体积的大小,其实这个理解错误其实也就是算法的思想错误,因为算法的思想错误使我的上述两种思想都连测试数据过不去啊!
这道题要注意的一点是一定要1ml的进项混合得到灰颜色,而不能排完序后直接取排在第三的那个颜料的多少就得到所能配到的灰颜色的最多数,因为那个不是最多的!
下面是代码:
#include<iostream>using namespace std;int main(){int T,i,j,n,a[15],Max;while(1){cin>>T;if(T==0)break;Max=0;int t=0;for(i=1; i<=T; i++){cin>>a[i];if(a[i]>Max)Max=a[i];}cin>>n;if(Max%50!=0)t=Max/50+1;elset=Max/50;for(i=1; i<=T; i++)a[i]=t*50-a[i];int sum=0; while(sum<n){for(i=2; i<=T; i++){a[0]=a[i];j=i-1;while(a[j]<a[0]){a[j+1]=a[j];j--;}a[j+1]=a[0];}if(a[3]==0){t++;for(i=1; i<=T; i++)a[i]+=50;} sum++;a[1]--;a[2]--;a[3]--;}cout<<t<<endl;}return 0;}
- 贪心 poj2709
- POJ2709 染料贪心
- POJ2709 - Painter (贪心)
- 贪心 poj2709 Painter
- #POJ2709#Painter (贪心)
- 【贪心】【模拟】[POJ2709][HDU2730]Painter
- 弱校胡策 POJ2709 Painter(贪心)
- poj2709
- POJ2709
- poj2709 Painter
- poj2709 2010.2.21
- poj2709 Painter(关键在于理解题意)
- 贪心!
- 贪心~
- 贪心
- 贪心
- 贪心
- 贪心
- 你需要知道的 16 个 Linux 服务器监控命令
- Oracle配置文件
- Linux内存点滴 用户进程内存空间
- XCODE 4.5 IOS多语言设置 及NSLocalizedString和NSLocalizedStringFromTable的用法。
- 社科院:中国社会总体信任指标已跌破及格线
- 贪心 poj2709
- 膜蛋白的MD模拟
- 全排列算法c++实现
- 田中耕一:一个奇怪的诺贝尔奖获得者
- More Effective C++读书笔记9
- storm 手册
- Oracle Flashback之Flashback Transaction Query
- Apache与PHP安装配置
- HTTP 400/401/403/404/500网页错误代码是什么意思