POJ 1214 "Accordian" Patience (UVA127)

题意：给一副扑克牌，52张，从左往右一张张排列，然后从左往右遍历，如果该牌和左边第一张牌或左边第三张牌相匹配，那么就将这张牌移到被匹配的牌上，而且只能移动每堆牌最上面一张。2张牌匹配条件是数值相同或花色相同。每当移过一张牌后，应检查牌堆，看有没有其他能往左移动的，如果没有，遍历下一个，直到不能移动牌为止。根据题意：应先比较左边第三张，在比较左边第一张。

解题思路：我用的是数组模拟，开60*60的数组，表示有60堆，每堆60张，再开60的数组，表示每堆牌数。从第二堆开始比较，如果能匹配，把这张牌尽可能往左移，然后再从第二堆开始一直到当前这堆，如果没有能移动的了，就从第三堆开始......

Memory: 400KTime: 0MS#include <stdio.h>#include <string.h>using namespace std;char a[60][60][5];//牌堆int v[60];//每堆牌数bool match(char *a,char *b)//匹配{    if(a[0]==b[0] || a[1]==b[1]) return true;    else return false;}int adjust(){    int n=52;    while(1)    {        int ok=0,s;        for(s=2;s<=n;)        {            for(int i=s;i>=2;)            {                if(i>=4 && match(a[i][v[i]],a[i-3][v[i-3]]))//先比较左边第三张                {                    v[i-3]++;                    strcpy(a[i-3][v[i-3]],a[i][v[i]]);                    v[i]--;                    if(v[i]==0)//当这堆牌数为0，后面的都要向前进一位。                    {                        for(int j=i;j<n;j++)                        {                            for(int k=1;k<=v[j+1];k++)                            {                                strcpy(a[j][k],a[j+1][k]);                            }                            v[j]=v[j+1];                        }                        n--;//牌堆数减1                        s--;//s相应减1                    }                    ok=1;                    i-=3;//看能否继续往前移动                    s=2;//因为当前移动了牌，下次继续从第2堆开始                }                else if(match(a[i][v[i]],a[i-1][v[i-1]]))                {                    v[i-1]++;                    strcpy(a[i-1][v[i-1]],a[i][v[i]]);                    v[i]--;                    if(v[i]==0)                    {                        for(int j=i;j<n;j++)                        {                            for(int k=1;k<=v[j+1];k++)                            {                                strcpy(a[j][k],a[j+1][k]);                            }                            v[j]=v[j+1];                        }                        n--;                        s--;                    }                    ok=1;                    i--;                    s=2;                }                else//没有匹配的，s加1，遍历下一对                {                    s++;                    ok=0;                    break;                }            }        }        if(ok==0) break;    }    return n;}int main(){    int i=1,j=1;//j表示牌堆数    char s[5];    while(scanf("%s",s) && s[0]!='#')    {        v[j]=1;        strcpy(a[j][v[j]],s);        i++;        j++;        if(i>52)        {            j=adjust();            printf("%d piles remaining:",j);            for(int k=1;k<=j;k++) printf(" %d",v[k]);            printf("\n");            i=1;            j=1;        }    }    return 0;}