poj1017 Packets

 1 #include<stdio.h>

 2 #include<string.h>

 3 int main()

 4 {

 5      int i,t,n;

 6      int a[7],f[7];

 7      while(1)

 8      {

 9         memset(f,0,sizeof(f));

10          for(n=0,i=1;i<=6;++i){

11              scanf("%d",&a[i]);

12              n+=a[i];

13         }

14         if(!n) break;

15          for(n=0,i=6;i>0;--i){

16             switch(i){

17                 case 6:{

18                     n+=a[i];

19                     break;

20                 }

21                 case 5:{

22                     n+=a[i];

23                     f[1]+=11*a[i];

24                     break;

25                 }

26                 case 4:{

27                     n+=a[i];

28                     f[2]+=5*a[i];

29                     break;

30                 }

31                 case 3:{

32                     n+=a[i]/4;

33                     t=a[i]%4;

34                     if(t){

35                         n++;

36                         switch(t){

37                             case 1:{

38                                 f[2]+=5;

39                                 f[1]+=7;

40                                 break;

41                             }

42                             case 2:{

43                                 f[2]+=3;

44                                 f[1]+=6;

45                                 break;

46                             }

47                             case 3:{

48                                 f[2]++;

49                                 f[1]+=5;

50                                 break;

51                             }

52                         }

53                     }

54                     break;

55                 }    

56                 case 2:{

57                     if(a[i]-f[2]>0){

58                         n+=(a[i]-f[2])/9;

59                         t=(a[i]-f[2])%9;

60                         if(t) n++;

61                         f[1]+=36-4*t;

62                     }

63                     else

64                         f[1]+=(f[2]-a[i])*4;

65                     break;

66                 }

67                 case 1:{

68                     if(a[i]-f[1]>0){

69                         n+=(a[i]-f[1])/36;

70                         if((a[i]-f[1])%36) n++;

71                     }

72                     break;

73                 }

74             }

75         }

76         printf("%d\n",n);

77     }

78     return 0;

79 }

//纯数组模拟，先装最大的！