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;
}