题目链接: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; }