The Little Girl who Picks Mushrooms（HDU - 4422）枚举 数学

一、大概题意：

该题的单位换算：1千克 ＝ 1024 克

小姑娘到5个山头采蘑菇，每个山头最多采2012克蘑菇。采完蘑菇回家的路上，她会碰到两拨人。

第一波人问她要小姑娘所采的任意三个山的全部蘑菇，要求这3个山的全部蘑菇必须是1千克的整数倍，否则把她的蘑菇全部拿走。

第二波人会看小姑娘的剩余蘑菇是否大于1千克，如果大于，会一直拿，直到小姑娘的蘑菇小于等于1千克。

根据所给n，可知小姑娘在wi(1<=i<=n)个山中所采的蘑菇，求她能拿回家的最多多少克蘑菇。

注意：对于第一波人，0也是1千克的整数倍。

二、大体思路

(1) n<=3，不论如何，答案都是1024克。

(2)n ＝ 4，方案一，她从已采的4个山头选满足题意的3个山头，答案是1024。

                 方案二，她从已采的4个山头选2个蘑菇数量之和余模的最小的山头，记作m，然后从第五个山头采相应的1024 - m就好。答案是剩下2个山头的蘑菇数量之和余模。

(2)n ＝ 5，她从已采的5个山头选满足题意的3个山头，答案是剩下2个山头的蘑菇数量之和余模。 或者没有满足第一波人，蘑菇全部被抢走，答案是0。

三、附代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stack>
#include<queue>
#include<cstring>
#include<string>
#include<set>
#include<cmath>
#include<map>
#include<sstream>
using namespace std;
#define inf 0x3f3f3f3f
typedef long long LL;
const int maxn = 10;
#define MOD 1024

int n,moutain[maxn];
int sum;

int main()
{
    while(cin >> n)
    {
        sum = 0;
        memset(moutain,0,sizeof moutain);
        for(int i = 1; i <= n; ++i){
            scanf("%d", &moutain[i]);
            sum += moutain[i];
        }

        if(n <= 3){
            printf("1024\n");
            continue;
        }
        int maxx = 0,tt = 0;
        if(n == 4){
            bool flag = false;
            for(int i = 1; i <= 4; ++i){
                for(int j = i+1; j <= 4; ++j){
                    for(int k = j+1; k <= 4; ++k){
                        int x = moutain[i] + moutain[j] + moutain[k];
                        if(x % MOD == 0){
                            flag = true;
                            break;
                        }
                    }
                    if(flag) break;
                }
                if(flag) break;
            }

            if(flag){
               cout << 1024 << endl;
                continue;
            }
            for(int i = 1; i <= 4; ++i) {
                for (int j = i + 1; j <= 4; ++j) {
                    tt = moutain[i] + moutain[j];
                    while (tt > 1024) tt -= 1024;
                    maxx = max(maxx, tt);
                }
            }
        }

        if(n == 5){
            for(int i = 1; i <= 5; ++i){
                for(int j = i+1; j <= 5; ++j){
                    for(int k = j+1; k <= 5; ++k){
                        int z =  moutain[i] + moutain[j] + moutain[k] ;
                        if(z % MOD == 0){
                            tt = sum - z;
                            while(tt > 1024) tt -= 1024;
                            maxx = max(maxx,tt);
                        }
                    }
                }
            }
        }
        cout << maxx << endl;
    }
    return 0;
}