UVA127 "Accordian" Patience

这是一个堆纸牌游戏，首先５２张牌摊开。从左往右数牌，如果一张牌和他左边第一张或是左边第三张，有同样的花色或点数，就叠到那张上面，如果左边第一张和第三张都满足条件，优先叠左边三张，叠完之后要继续判断现在这个位置的左边，直到不能在往左叠为止。。

最后计算总共有几叠牌，每叠多少张。。

一碟牌就是一个栈。把所有栈放到一个ｖｅｃｔｏｒ里，这个ｖｅｃｔｏｒ里面的元素类型是栈。一开始有５２个栈。也就是ｖｅｃｔｏｒ一开始长度为５２。然后从左往右，判断能不能移。每移完一次，就重头开始数有没有可以移的牌，因为假如这一张牌移完一次，他还能再移，那我们从头数过来第一张可以移的牌也会是他。。然后每移一次，就判断这张牌所在的栈空了没，空了就消除掉．。到最后输出ｖｅｃｔｏｒ的长度，和里面每个栈的大小。。。

ＡＣ代码：

#include<iostream>
#include<stdio.h>
#include<vector>
#include<stack>
using namespace std;

struct puker {
	char point;
	char color; 
};
bool judge (puker p1,puker p2) {

	if(p1.point == p2.point || p1.color == p2.color)
		return true;
	return false;
}
int main () {
	vector< stack<puker> > pd;
	char ch[3];
	bool im = true;
	while (scanf("%s",ch) && ch[0] != '#') {
		stack<puker> pz;
		puker p;
		p.point = ch[0];
		p.color = ch[1];
		pz.push(p);
		pd.push_back(pz);
		if(pd.size() == 52) {
			while(im) {
				im = false;
				for (int i = 0; i < pd.size() ; i++) {
					if (i > 2 && judge(pd[i].top(),pd[i - 3].top())) {
						pd[i - 3].push(pd[i].top());
						pd[i].pop();
						if (pd[i].empty())
							pd.erase(pd.begin() + i);
						im = true;
						break;
					}
					if (i > 0 && judge(pd[i].top(),pd[i - 1].top())) {
						pd[i - 1].push( pd[i].top() );
						pd[i].pop();
						if(pd[i].empty())
							pd.erase(pd.begin() + i);
						im = true;
						break;
					}
				}
			}
			if (pd.size() == 1)
				cout <<"1 pile remaining:";
			else 
				cout << pd.size()<<" piles remaining:";

				
			for(int j = 0; j < pd.size();j++)
				cout<<" "<<pd[j].size();
			cout << endl;
			pd.clear();
			im = true;
		
		}
	}
	return 0;
}