uva-127 - "Accordian" Patience

这道题目的大意很简单：

你的任务是模拟一种叫「Accordian」的纸牌游戏，他的游戏规则如下：

一副扑克牌有52张牌，首先把纸牌一张一张由左到右排好（不能有重叠，所以共有52堆牌，每堆一张），当某一张牌与他左边那张牌或者左边的第三张牌 有「Match」的时候，就把这张牌移到那张牌上面去。在这里两张牌「Match」指的是这两张牌的花色（suit）或者点数（rank）一样。当你做了 一个移动之后，要察看是否还可以做其他的移动。在任何时间，只有最上面那张牌可以被移动。如果因为移动一张牌使得产生一个空格（也就是被移动的那堆牌只有 一张牌），你必须把右边所有的牌堆往左移一格。如此不断的寻找可移动的牌，直到没有一张牌可以移动游戏就结束了。

在选择可以移动的牌的时候可能有些状况会发生。如果有两张牌都可以移动，你应该要移动最左边的那张牌。当一张牌可以被移动到左边一格，或左边三格的 时候，你必须移动到左边三格。

做法就是模拟他所说的，涉及到栈，链表，结构体，不过因为最多只有52摞，所以可以把链表化为数组。

本来想1A的，可是。。。。。。

#include<stdio.h>
struct list
{
    int card[52];
    int n;
}s[52];
int len;
int get(char *s)
{
    int x;
    if(s[0]>='2'&&s[0]<='9')
    x=s[0]-'0';
    else if(s[0]=='A')x=1;
    else if(s[0]=='T')x=10;
    else if(s[0]=='J')x=11;
    else if(s[0]=='Q')x=12;
    else if(s[0]=='K')x=0;
    if(s[1]=='C')x+=0;
    else if(s[1]=='D')x+=13;
    else if(s[1]=='H')x+=26;
    else if(s[1]=='S')x+=39;
    return x;

}
void clear(int x)//清除空数组s【x】
{
    for(;x<len-1;x++)
        s[x]=s[x+1];
    len--;
}
int issame(int x,int y)//比较x,y的顶端数据是否相同
{
    if((s[x].card[s[x].n-1]%13==s[y].card[s[y].n-1]%13)||(s[x].card[s[x].n-1]/13==s[y].card[s[y].n-1]/13))
        return 1;
    else
        return 0;
}
void remo(int x,int y)//把x的数据移到y上
{
    int m,n;
    m=s[x].n;
    n=s[y].n;
    s[y].card[n]=s[x].card[m-1];
    s[y].n++;
    s[x].n--;
    if(s[x].n<=0)
        clear(x);
}
int pan(int x)//判断x是否需要移动
{
    if(x>=len)return 0;

    if(x>=3&&issame(x,x-3))
    return 3;
    if(x>=1&&issame(x,x-1))
    return 1;

    return 0;
}
int main()
{
    int i,leap,max,x;
    char str[10];
    while(1)
    {
        for(i=0;i<52;i++)
        {
            scanf("%s",str);
            if(str[0]=='#')
            break;
            x=get(str);
            s[i].n=1;
            s[i].card[0]=x;
        }
        if(i!=52)
            break;
        leap=1;
        len=52;
        while(leap)
        {
            leap=0;
            for(i=0;i<len;i++)
            {
                leap=pan(i);
                if(leap)
                {
                    remo(i,i-leap);
                    break;
                }
            }
        }
        if(len==1)
        printf("1 pile remaining: 52\n");
        else
        {
            printf("%d piles remaining:",len);
            for(i=0;i<len;i++)
            printf(" %d",s[i].n);
            printf("\n");
        }
    }
    return 0;
}