这是一个堆纸牌游戏,首先52张牌摊开。从左往右数牌,如果一张牌和他左边第一张或是左边第三张,有同样的花色或点数,就叠到那张上面,如果左边第一张和第三张都满足条件,优先叠左边三张,叠完之后要继续判断现在这个位置的左边,直到不能在往左叠为止。。
最后计算总共有几叠牌,每叠多少张。。
一碟牌就是一个栈。把所有栈放到一个vector里,这个vector里面的元素类型是栈。一开始有52个栈。也就是vector一开始长度为52。然后从左往右,判断能不能移。每移完一次,就重头开始数有没有可以移的牌,因为假如这一张牌移完一次,他还能再移,那我们从头数过来第一张可以移的牌也会是他。。然后每移一次,就判断这张牌所在的栈空了没,空了就消除掉.。到最后输出vector的长度,和里面每个栈的大小。。。
AC代码:
#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;
}