packets.java

PKU中一些数据结构基本算法题的java实现

package PKU;
import java.util.Scanner;


public class Packets {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[] a = new int[7];
		while(true){
			int numofZero = 0;
			for(int i=1;i<=6;i++){
				a[i] = cin.nextInt();
				if(a[i]==0){
					numofZero++;
				}
			}
			if(numofZero==6) break;
			PacketsSolve(a);
		}
		
	}
	
	static void PacketsSolve(int[] a){
		int sum = 0;
		if(a[6]>0){
			sum += a[6];
			a[6] = 0;
		}
		if(a[5]>0){
			sum += a[5];
			a[1] -= (a[5]*11);
			if(a[1]<0) a[1]=0;
			a[5] = 0;
		}
		if(a[4]>0){
			sum += a[4];
			a[2] -= a[4]*5;
			if(a[2]<0){
				a[1] -= 4*Math.abs(a[2]);
				if(a[1]<0) a[1]=0;
				a[2] = 0;
			}
			a[4] = 0;
		}
		 	if(a[3]!=0)
			 	{  sum+=a[3]/4;
			 	   if(a[3]%4!=0) sum++;
			 	   if(a[1]>0)
			 		   if(a[3]%4!=0)
			 		   { if(a[3]%4==1)
			                if(a[2]<=5) a[1]=a[1]-27-a[2]*4;
			 				else a[1]=a[1]-7;
			 			if(a[3]%4==2)
			                 if(a[2]<=3) a[1]=a[1]-18-a[2]*4;
			 				else a[1]=a[1]-6;
			 			if(a[3]%4==3)
		                 if(a[2]<=1) a[1]=a[1]-9-a[2]*4;
							else a[1]=a[1]-5;
			 		   }
			        if(a[1]<0) a[1]=0;
			 	   if(a[2]>0)
			 	     if(a[3]%4!=0)
			 		 { if(a[3]%4==1)
			 		      a[2]=a[2]-5;
					   else if(a[3]%4==2)
			 			       a[2]=a[2]-3;
			 		   else   
			 			   a[2]=a[2]-1;
			 		 }
			 	   if(a[2]<0) a[2]=0;
			 	 }

		if(a[2]>0){
			sum += (1+a[2]/9);
			if(a[2]%9!=0){
				a[1] -= 4*(9-a[2]%9);
			}
			else{
				sum--;
			}
			a[2] = 0;
		}
		if(a[1]>0){
			sum += (1 + a[1]/36);
			if(a[1]%36==0){
				sum--;
			}
			a[1] = 0;
		}
		System.out.println(sum);
	}
}