贪心/poj 1017 Packets

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int a1,a2,a3,a4,a5,a6;
 8     scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6);
 9     while ((a1+a2+a3+a4+a5+a6)!=0)
10     {
11         int ans=a6+a5+a4+(a3+3)/4;
12 
13         int temp2=0;
14         if (a3%4==0) temp2=0;
15         else if (a3%4==1) temp2=5;
16         else if (a3%4==2) temp2=3;
17         else if (a3%4==3) temp2=1;
18 
19         int left2=5*a4+temp2;
20         if (a2>left2) ans+=(a2-left2+8)/9;
21 
22         int left1=36*ans-36*a6-25*a5-16*a4-9*a3-4*a2;
23         if (a1>left1) ans+=(a1-left1+35)/36;
24 
25         printf("%d\n",ans);
26 
27         scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6);
28     }
29     return 0;
30 }