贪吃——1010 颜色
来源:互联网 发布:app拼图软件 编辑:程序博客网 时间:2024/06/08 02:11
题目:1010
题意:三种不同颜色可以配出灰色,根据给出的颜色数及每种颜色的ml,和需要的灰色ml,求出最少需要多少组颜料
思路:将颜色按大小排序,现根据最大ml求出初始需要多少组,然后计算 组数*50-每种颜色的ml 剩下的ml数来计算配出需要的灰色还需要多少组
代码:
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int i,G,sum,n;
int a[20],b[20];
while(cin>>n)
{
sum=0;
if(n==0) break;
for(i=0;i<n;i++)
cin>>a[i];
cin>>G;
sort(a,a+n,cmp);
if(a[0]%50==0)
sum=a[0]/50;
else
sum=a[0]/50+1;
for(i=0;i<n;i++)
b[i]=sum*50-a[i];
sort(b,b+n,cmp);
while(G>0)
{
if(b[0]==0||b[1]==0||b[2]==0)
{
sum++;
for(i=0;i<n;i++)
b[i]=b[i]+50;
}
G--;
for(i=0;i<3;i++)
b[i]--;
sort(b,b+n,cmp);
}
cout<<sum<<endl;
}
return 0;
}
0 0
- 贪吃——1010 颜色
- 贪吃——1015
- 贪吃蛇的进阶——智能贪吃蛇
- LittleGame——贪吃蛇
- 小游戏——贪吃蛇
- 游戏——贪吃蛇
- 贪吃蛇—C语言
- 字符游戏—贪吃蛇
- 贪吃蛇游戏——主要代码
- Snake Game——贪吃蛇
- 诺基亚游戏——贪吃蛇
- 简单游戏——贪吃蛇
- 贪吃——1000 移动桌子
- 贪吃——1013 盈利亏空
- 贪吃——1006 电梯问题
- 贪吃——1012 求指数
- 贪吃蛇——C++经典小游戏
- C实例——贪吃的猴子
- Handler
- 可滚动选项卡-切换
- 我的SublimeText3插件配置
- 文章标题
- 使用自定义Adapter的ListView优化方式
- 贪吃——1010 颜色
- C++虚继承(八) --- 虚继承与继承的差异
- 将datatable转换成模型
- 高性能web站点的优化(一)--引子
- poj 1190 dfs+剪枝
- Install Ubuntu 15.10, cmake, Emacs, newclisp, clang++, cppcms(DO NOT UPDATE Python!!!)
- 【Android问题集】ListView的item的listSelector在第一次时不起作用
- xss学习的一小步
- C++11在时空性能方面的改进