HDU 4422 The Little Girl who Picks Mushrooms （2012年成都赛区现场赛C题）

标签：简单模拟

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);
    }
}

HDU 4422 The Little Girl who Picks Mushrooms （2012年成都赛区现场赛C题）

标签：简单模拟

原文地址：http://blog.csdn.net/u014800748/article/details/48011419