UVa 127: "Accordian" Patience

这题只是一道简单的模拟题而已（真的只是简单而已 =-= T^T)，虽然我花了好长时间。

我使用数组模拟链表，模拟对纸牌的操作。

要注意的是堆剩余数为1时，输出的不是“piles"，而是"pile"。

我的解题代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <string>
#include <algorithm>
using namespace std;

char Rank[55],Suit[55];
int Next[55],L[55],R[55],Num[55];	//Next[i]存放纸牌i下方的纸牌编号，L,R存放i的左右堆上第一张牌，Num存放i所在堆的纸牌数
int piles_remain;	//堆剩余数

void move(int i, int j)
{//将以编号为i的的纸牌移动到编号为j的纸牌上方
if(Next[i]==-1)	//移动前i的下面没有其他牌
{
R[L[i]] = R[i];
L[R[i]] = L[i];
piles_remain--;
}
else	//移动前i下面有其他牌
{
R[L[i]] = Next[i];
L[R[i]] = Next[i];
L[Next[i]] = L[i];
R[Next[i]] = R[i];
Num[Next[i]] = Num[i]-1;
Num[i] = 1;
}
R[L[j]] = i;
L[R[j]] = i;
L[i] = L[j];
R[i] = R[j];
Next[i] = j;
L[j] = R[j] = -1;
Num[i] += Num[j];
Num[j] = 0;
}

int left1(int s)
{//返回纸牌s左边堆的最上面一张牌编号
return L[s];
}
int left3(int s)
{//返回纸牌s左边第三堆最上面一张牌编号
int c=3,tmp=s;
while(c--)
{
tmp=L[tmp];
}
return tmp;
}

int main()
{
int tmp,count,L1,L3;
while(cin>>Rank[1] && Rank[1]!='#')
{
cin >> Suit[1];
Num[1] = 1;
for(int i=2; i<=52; i++)
{
cin >> Rank[i] >> Suit[i];
Num[i] = 1;
}
memset(Next,-1,sizeof(Next));
for(int i=1; i<=52; i++)
{
R[i] = i+1;
L[i] = i-1;
}
piles_remain = 52;
R[0] = 1;

while(piles_remain>1)
{
int i;
for(i=R[0]; i!=53; i=R[i])
{
L1 = left1(i); L3 = left3(i);
if(L3!=0 && (Rank[i]==Rank[L3] || Suit[i]==Suit[L3]))
{
//					cout << i << " -> " <<  L3 << endl;
move(i,L3);
break;
}
else if(L1!=0 && (Rank[i]==Rank[L1] || Suit[i]==Suit[L1]))
{
//					cout << i << " -> " << L1 << endl;
move(i,L1);
break;
}
}
if(i==53) break;
}
if(piles_remain==1) cout << 1 << " pile remaining:";
else cout << piles_remain << " piles remaining:";

for(int i=R[0]; i!=53; i=R[i])
cout << ' ' << Num[i];
cout << endl;
}
return 0;
}