1.题目描述:点击打开链接
2.解题思路:本题是一道简单模拟题,然而,自己的方法不对WA了很多次==。最后不得不弃用自己的思路了。首先用-1表示还没有使用过的位置。可以每次枚举3个位置,如果发现这3个位置中没有-1且他们的和不能被1024整除,那么return 0,否则,找到没有被标记的另外2个位置,如果这2个位置其中一个为-1,那么直接返回1024,因为我们已经交了三个袋子了,剩下的袋子中如果又没有确定的,那么一定可以凑成1024。否则,计算这2个位置的和,然后看减去若干次1024后剩下多少,就是返回值。每次用ans更新枚举的最大值即可。
3.代码:
#include<iostream>
#include<algorithm>
#include<cassert>
#include<string>
#include<sstream>
#include<set>
#include<bitset>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cctype>
#include<functional>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define me(s) memset(s,0,sizeof(s))
#define rep(i,n) for(int i=0;i<(n);i++)
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair <int, int> P;
const int N=6;
int v[6];
int vis[5];
int calc(int x,int y,int z)
{
int sum=v[x]+v[y]+v[z];
if((sum%1024)&&v[x]!=-1&&v[y]!=-1&&v[z]!=-1)return 0;
int a,b;
me(vis);
vis[x]=vis[y]=vis[z]=1;
for(int i=0;i<5;i++)if(!vis[i]){a=i;vis[i]=1;break;}
for(int i=a;i<5;i++)if(!vis[i]){b=i;vis[i]=1;break;}
if(v[a]==-1||v[b]==-1)return 1024; //交上去3个袋子后仍然有空的袋子,则一定可以凑成1024
int res=v[a]+v[b];
while(res>1024)res-=1024;
return res;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
int ans=0;
memset(v,-1,sizeof(v));
for(int i=0;i<n;i++)
scanf("%d",&v[i]);
for(int i=0;i<3;i++)
for(int j=i+1;j<4;j++)
for(int k=j+1;k<5;k++)
ans=max(ans,calc(i,j,k));
printf("%d\n",ans);
}
}