HDU 4422 The Little Girl who Picks Mushrooms（简单题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4422

题目大意：小姑娘背着5个包去山上采蘑菇，每座山上只能用一个背包采集。三个小精灵会要她3个背包，其里面蘑菇的数量必须是1024的倍数，否则5个背包都会被拿走。然后魔术师会从她剩下的背包里取走蘑菇，每次取1024克，直到蘑菇不超过1024克为止。求小姑娘最多能得到多少蘑菇。

Sample Input

1

9

4

512 512 512 512

5

100 200 300 400 500

5

208 308 508 708 1108

 

Sample Output

1024

1024

0

792

代码如下：

 # include<stdio.h>
 # include<algorithm>
 # include<iostream>
 using namespace std;

 int n,a[],sum,ans;

 int calc(int x)
 {
     while(x > )
         x -= ;
     return x;
 }

 void solve()
 {
     for(int i=; i<n; i++)
         for(int j=i+; j<n; j++)
             if(n==  || (sum-a[i]-a[j])%==)
                 ans = max(ans,calc(a[i]+a[j]));
 }

 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         sum = ,ans = ;
         for(int i=; i<n; i++)
         {
             scanf("%d",&a[i]);
             sum += a[i];
         }
         if(n<=)
             ans = ;
         else if(n==)
             for(int i=; i<; i++)
                 if((sum-a[i])%==)
                     ans = ;
         if(ans!=)
             solve();
         printf("%d\n",ans);
     }
     return ;
 }