ZOJ 3657 The Little Girl who Picks Mushrooms(2012长春现场赛C题)

题意：

思路： 把n<4 时，至少有两个可以自己选择采多少。用其中一个，与其他的两个凑成1024的整数倍。给Sunny, Lunar and Star. 

用另外的凑成1024，这样就不会给, Marisa了；答案为1024

n=4时。如果用其中的3个可以组成1024 的倍数，给Sunny, Lunar and Star. 则答案为1024

否则： （任取其中的两个的和-1）%1024+1.为答案

n=5时 同理：

#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#include <queue>#include <stack>using namespace std;int n,re[19];const int M = 1024;int oor(int i,int j,int k){    return (re[i]+re[j]+re[k])%M==0;}void op4(){    if(oor(1,2,0)||oor(0,1,3)||oor(0,2,3)||oor(1,2,3))    {        printf("1024\n");return ;    }    int ans = 0;    for(int i=0;i<4;i++)    for(int j=i+1;j<4;j++)    {        ans = max(ans,(re[i]+re[j]-1)%M+1);    }    printf("%d\n",ans);}void op5(){    int ans = 0;    for(int i=0;i<5;i++)    for(int j=i+1;j<5;j++)    for(int k=j+1;k<5;k++)    if(oor(i,j,k))    {        int x,y;        for(int l=0;l<5;l++)        if(l!=i&&l!=j&&l!=k)        x=y,y=l;        ans = max(ans,(re[x]+re[y]-1)%M+1);    }    printf("%d\n",ans);}int main(){    freopen("in.txt","r",stdin);    while(~scanf("%d",&n))    {        for(int i=0;i<n;i++) scanf("%d",&re[i]);        if(n<=3){            printf("1024\n");            continue;        }        if(n==4)        op4();        else op5();    }    return 0;}