UVA 246 10-20-30

题意：有52张牌摞在一起作为总牌堆，有7个牌堆都为空，现在不断从总牌堆中取牌按照顺序从左往右放到牌堆上。如果当前牌堆放上一张牌后满足（1、前两张加上最后一张牌 2、第一张牌加最后两张牌 3、最后三张牌）按照顺序判断，如果点数之和为10/20/30,就把这三张牌放回总牌堆底下，一直操作到这个牌堆不满足这三个条件为止。如果一个牌堆为空，那么就不再向这个牌堆上放牌。最后有三种情况：1、总牌堆为空 2、7个牌堆为空 3、出现循环情况。判断最后会变为那种情况，并输出可以判断出这种情况的最少步数，每放一张牌算一步。

思路：模拟判断。用vector来表示这8个牌堆，erase(vector.begin())和pop_back分别可以从首尾去删除牌。用map<vector [8]>来判断是否循环。每次放一张牌，步数加一。然后对三种情况进行判断，操作直到不满足情况为止。再对三种结束情况进行判断。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <utility>
using namespace std;

#define rep(i,j,k) for (int i=j;i<=k;i++)
#define Rrep(i,j,k) for (int i=j;i>=k;i--)

#define Clean(x,y) memset(x,y,sizeof(x))
#define LL long long
#define ULL unsigned long long
#define inf 0x7fffffff
#define mod %100000007
struct node
{
    vector<int> a[8]; //0~6 代表可放的牌堆，7代表总牌堆
    void clr()
    {
        rep(i,0,7) a[i].clear();
    }
    bool operator <(const node &x) const {
        rep(i,0,7)·
            if ( a[i]!=x.a[i] ) return a[i]<x.a[i];
        return a[0]<x.a[0];
    }
}card;
int tot;
int step;
map<node,int> p;

bool init()
{
    int temp;
    scanf("%d",&temp);
    if ( !temp ) return false;
    tot = 7;
    step = 7;
    card.clr();
    p.clear();
    rep(i,0,6)
    {
        if ( i ) scanf("%d",&temp);
        card.a[i].push_back(temp);
    }
    rep(i,1,45)
    {
        scanf("%d",&temp);
        card.a[7].push_back(temp);
    }
    return true;
}

void add(int x,int k)
{
    card.a[x].push_back(k);
    bool can = true;
    while( can && card.a[x].size()>=3 ) 
    {
        can = false;
        int m = card.a[x].size();
        if ( ( card.a[x][0] + card.a[x][1] + card.a[x][m-1] ) % 10 == 0 )
        {
            can = true;
            card.a[7].push_back(card.a[x][0]);
            card.a[7].push_back(card.a[x][1]);
            card.a[7].push_back(card.a[x][m-1]);
            card.a[x].erase(card.a[x].begin());
            card.a[x].erase(card.a[x].begin());
            card.a[x].pop_back();
        }
        else if ( ( card.a[x][0] + card.a[x][m-1] + card.a[x][m-2] ) % 10 == 0 )
        {
            can = true;
            card.a[7].push_back(card.a[x][0]);
            card.a[7].push_back(card.a[x][m-2]);
            card.a[7].push_back(card.a[x][m-1]);
            card.a[x].erase(card.a[x].begin());
            card.a[x].pop_back();
            card.a[x].pop_back();
        }
        else if ( ( card.a[x][m-3] + card.a[x][m-1] + card.a[x][m-2] ) % 10 == 0 )
        {
            can = true;
            card.a[7].push_back(card.a[x][m-3]);
            card.a[7].push_back(card.a[x][m-2]);
            card.a[7].push_back(card.a[x][m-1]);
            card.a[x].pop_back();
            card.a[x].pop_back();
            card.a[x].pop_back();
        }
    }
}

int main()
{
    while( init() )
    {
        bool flag = true;
        while( flag )
        {
            rep(i,0,6)
            {
                if ( card.a[i].size() == 0 ) continue; //牌堆为空，不再放牌
                int k = card.a[7][0];  //取出总牌堆最上面的牌
                card.a[7].erase(card.a[7].begin()); //删除
                step++;
                add(i,k); // 放到第i个牌堆上
                if ( card.a[i].size() == 0 ) tot--; //如果操作完后第i个牌堆为空，可用的堆数就减一。

                if ( tot == 0 )
                {
                    printf("Win : %d\n",step);
                    flag = false;
                    break;
                }
                else if ( card.a[7].size() == 0 )
                {
                    printf("Loss: %d\n",step);
                    flag = false;
                    break;
                }
                else if ( p[card] == 1 )
                {
                    printf("Draw: %d\n",step);
                    flag = false;
                    break;
                }
                p[card] = 1;
            }
        }
    }
    return 0;
}