hdu（4422）The Little Girl who Picks Mushrooms

题意：

采蘑菇的小姑娘，要采5座山的蘑菇，每座山采的蘑菇 大于等于0 小于等于2012。5座山采的蘑菇 需要将其中三座山的蘑菇 剪掉 并且必须是1024的倍数，若不是则全部将所有蘑菇减掉，若符合，剩余两座山的蘑菇要不断地减去1024直到剩余量小于等于1024为止。问最后剩余蘑菇的最大值（1024）。（感觉小姑娘被压迫的好惨啊，其实不然……）

题解：

枚举+博弈。想法通过第一关 即三座山加起来是1024的倍数。然后后面的只要杂凑成1024就可以了。由于只有5座山，对其分类讨论：

已采蘑菇山的数量 <=3

必然是最大值1024，可以任意利用未知变化的山的蘑菇数 凑成1024的倍数。

已采蘑菇山的数量==4

分两种情况：1。   4座固定山中 其中3座正好凑成1024的倍数，那么剩余1座固定+1座变化  肯定能凑成1024，那么剩余蘑菇最大值肯定是1024了

2。   4座固定山中  任意3座山都不能凑成1024的倍数，那么就是2座固定+1座变化 凑1024的倍数   剩余2座固定不断减去1024后的结果即为剩余值，这个枚 举长度为2的子集就行了

已采蘑菇山的数量==5

枚举长度为3的子集，在剩余长度为2的集合中，选出最大的值就行了。

原来没理解题意，被坑了。。

#include"stdio.h"
#include"string.h"
int a[100];
int main()
{
 int n,m,i,j,k,sum,s;
 while(scanf("%d",&m)!=EOF)
 {
  sum=0,s=0;
  for(i=1;i<=m;i++)
  {
   scanf("%d",&a[i]);
   s+=a[i];
  }
  if(m<=3)
   printf("1024\n");
  else if(m==4)
  {
   for(i=1;i<=m;i++)
    for(j=1+i;j<=m;j++)
    {
     n=a[i]+a[j];
     while(n>1024)
     {
      n-=1024;
     }
     if(n>sum)
      sum=n;
    }
    for(i=1;i<=m;i++)
     for(j=1+i;j<=m;j++)
      for(k=1+j;k<=m;k++)
       if((a[i]+a[j]+a[k])%1024==0)
        sum=1024;
       printf("%d\n",sum);
  }
  else
  {
   for(i=1;i<=m;i++)
    for(j=i+1;j<=m;j++)
     for(k=1+j;k<=m;k++)
      if((a[i]+a[j]+a[k])%1024==0)
      {
          n=s-a[i]-a[j]-a[k];
        while(n>1024)
         n-=1024;
        if(n>sum)
         sum=n;
      }
     printf("%d\n",sum);
  }
 }
  return 0;
}