首页 > 代码库 > 贪心/poj 1017 Packets

贪心/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 }

 

贪心/poj 1017 Packets