close

 

某工廠生產4種正立方體產品,邊長分別為1,2,3,4公分,該工廠的包裝箱為4*4*4公分(不計算包裝箱厚度),現在有若干筆訂單,每一筆訂購單可能包括各種產品但數量可能不同,請計算每一筆訂購最少各需要多少的包裝箱。

輸入說明 :

每行是一筆訂購單,由四個整數組成,每個整數以一個空白間格,依序分別代表邊長1,2,3,4公分的產品數量,每一個數量均為不大於20000的非負整數,以一個空白隔開。

輸出說明 :

輸出各筆訂購的最少包裝箱數目,每一筆一行。

範例輸入 : 

5 4 8 2 12 14 32 7

 範例輸出 :

11 41

出處 :

高中生解題系統 高雄市98資訊學科能力競賽 (作者:magrady)

 

 

#include<stdio.h>

void main()
{
long int a,b,c,d,all,e;

while(scanf("%ld %ld %ld %ld",&a,&b,&c,&d)!=EOF)
     {
      all=d;
      while(a>0&&c>0)
           {
            c--;
            a-=37;
            all++;
           }  
      all=all+c;  
      all=all+(b/8);
      b=b%8;
      e=0;
      while(e+(8*b)<64&&a<0)
           {
           e++;
           a--;
           }           
     if(b>0)
       all++;            
     if(a>0)
       all=all+a/64; 
     if(a>0)
       all++; 
    printf("%d\n",all);        
    }
return 0;
}


arrow
arrow
    全站熱搜

    彩虹 發表在 痞客邦 留言(0) 人氣()