HDU 4422 The Little Girl who Picks Mushrooms(模拟)

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

这个题目有点意思，比较坑人，但是看懂之后发现很水

题目意思是有五座山，目前去过n个，还有5-n个没去！

然后就可以直接写答案了，如果n<=3那么结果肯定是1024

如果是5那么直接枚举19种情况

如果是4的话也简单，如果这四个有组合为1024的倍数那么结果直接就是1024

如果没有，还是枚举，看第五座和前面哪两座组合得出结果最大！

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#define MAX(a,b) (a>b?a:b)
using namespace std;
int map[10][5]={0,1,2,3,4,0,1,3,2,4,0,1,4,2,3,0,2,3,1,4,0,2,4,1,3,0,3,4,1,2,
1,2,3,0,4,1,2,4,0,3,1,3,4,0,2,2,3,4,0,1};
int n,rec[10];
int main(){
int i,j,k,ans,temp;
bool flag;
while(scanf("%d",&n)!=EOF){
memset(rec,-1,sizeof(rec));
ans=0,flag=false;
for(i=0;i<n;i++)
scanf("%d",&rec[i]);
if(n <= 3){
printf("%d\n",1024);
continue;
}
for(i=0;i<10;i++){
if(rec[map[i][0]]==-1 || rec[map[i][1]]==-1 || rec[map[i][2]]==-1 ||
(rec[map[i][0]]+rec[map[i][1]]+rec[map[i][2]])%1024==0){
if(rec[map[i][3]]==-1 || rec[map[i][4]]==-1){
ans=1024;
break;
}
else{
temp=rec[map[i][3]]+rec[map[i][4]];
while(temp>1024) temp-=1024;
ans=MAX(ans,temp);
}
}
}
printf("%d\n",ans);
}
return 0;
}