uva127- "Accordian'' Patience(纸牌游戏)

这个题是本人补做的，开始的时候弄不清楚，隔了一个学期，用c++做了出来。代码不难理解，做了这个题后，我只能说，acm这东西如逆水行舟，不进则退，不得不承认自己的代码能力下降了不少啊。

比较明白的模拟题，我用的是指针数组。每个下标代表一摞纸牌。

不断的模拟发牌过程。小技巧就是标识数组结尾。我用的是-1

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct card{//定义纸牌数据类型
    char suit, value;
    struct card *next;
}card;
typedef struct{//定义每一摞牌的数据类型
    card *head, *rear;
    int count;
}pile;
pile pil[60];//定义指针数组
int input()//读入纸牌，存入内存
{
    for(int i = 1; i <= 52; i++)
    {
        card *p = (card*)malloc(sizeof(card));
        pil[i].count = 1;
        pil[i].head = pil[i].rear = p;
        scanf("%c%c",&p->value,&p->suit);
        p->next = NULL;
        if(p->value=='#')return -1;
        getchar();
    }
    pil[53].count = -1;
    return 1;
}
void move(int m, int n)//移动纸牌。从第m摞移动到第n摞。
{
    card *q = pil[n].head;
    pil[n].head = pil[m].head;
    pil[m].head = pil[m].head->next;
    pil[n].head->next = q;
    pil[m].count--, pil[n].count++;
}
void moveto(int m)//前移每一摞纸牌。不留空隙
{
    for(int j = m; j <= 52; j++)
    {
        pil[j].head = pil[j+1].head;
        pil[j].rear = pil[j+1].rear;
        pil[j].count = pil[j+1].count;
    }
}
void solve()//
{
    for(int i = 1; i <= 52; i++)
    {//printf("%d ",i);
        if(pil[i].count==-1)break;
        if(pil[i].count==0){moveto(i);i = i-1;}
        else if(i-3>0&&(pil[i].head->value==pil[i-3].head->value||pil[i].head->suit==pil[i-3].head->suit))
            {move(i,i-3);i = i-4;}
        else if(i-1>0&&(pil[i].head->value==pil[i-1].head->value||pil[i].head->suit==pil[i-1].head->suit))
            {move(i,i-1);i = i-2;}
    }
}
void output()//输出函数
{
    int c = 0;
    for(int i = 1; i <= 52&&pil[i].count!=-1; i++)
    {
        if(pil[i].count)c++;
    }
    if(c==1)printf("1 pile remaining: 52\n");
    else
    {
        printf("%d piles remaining:",c);
        for(int i = 1; i <= 52&&pil[i].count!=-1; i++)
            if(pil[i].count)printf(" %d",pil[i].count);
        puts("");
    }
}
int main ()
{
    while(input()!=-1)
    {
        solve();
        output();
    }
    return 0;
}