最少颜料

<pre name="code" class="java">有个卖玩具的店里有一种类似颜料盒的东东,颜料盒的颜色种数从3到12不等,每种
颜料有50ml。有一种很特别的颜色叫做灰色,任何一种颜料盒里本来不存在这种颜色,
但是可以用任意3种不同的颜色混合而成。现在你需要N种颜色的颜料盒,并且每种颜
料的需求量也给定,包括灰色,让你求出需要的最少的该颜料盒的个数。

输入:
一行一行的读取数据,每个数据用空格分开,
第一个输入的数是n个所需的非灰色颜色数
接下来是输入n个数,表示每个颜色所需的数量
最后一个输入的数是灰色所需数量

输出:
所需的最小颜色盒数量


测试数据
输入:3 40 95 21 0
输出:2
输入:7 25 60 400 250 0 60 0 500
输出:8
输入:4 90 95 75 95 10
输出:2
输入:4 90 95 75 95 11
输出:3
输入:5 0 0 0 0 0 333
输出:4


 
import java.util.Arrays;
import java.util.Scanner;

public class 颜料问题 {
	static int Gray=0;
	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			int nCase=in.nextInt();
			if(nCase==0)
				break;
			int max=0;
			Integer[] array=new Integer[nCase];
			for(int i=0;i<nCase;i++){
				array[i]=in.nextInt();
			}
			Gray=in.nextInt();
			for(;Gray>0;Gray--){
				Arrays.sort(array);
				array[0]++;
				array[1]++;
				array[2]++;
			}
			for(int i=0;i<nCase;i++){
				if(array[i]>max)
					max=array[i];
			}
			int box=max/50;
			if(box*50<max)
				box++;
			System.out.println(box);
		}		
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值