UVA 127 "Accordian" Patience

题意:

  按从左至右的顺序发牌,并摆成一行,发牌不要相互重叠。游戏中一旦出现任何一张牌与它左边的第一张或第三张“匹配”,即花色或点数相同,则须立即将其移动到那张牌上面。如果牌被移动后又出现了上述情况,则需再次向左移动。每叠牌只能移动最上面的一张。如果一叠牌被移空,应该立即将右边各叠整体向左移动,补上这个空隙。依次将整副牌都发完,并不断的向左合并。如果全部移动结束后整副牌都放成了一叠,则游戏胜利。

分析:

  用sum表示有多少个牌挪动了,最后输出52-sum。判断是否能放到左边第三张的时候需要注意再前面是否有空位置,空位置不算数。

代码:

  

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
char card[54][54][3];
int top[54];
int sum;
int match( char* a, char *b )
{
return (a[0] == b[0] || a[1] == b[1]);
}
int deal(int now,int s)
{
int cont=0,temp=now;
while(temp>=0&&cont<s)
{
if(top[--temp]>=0)
cont++;
    }//cout<<cont<<endl;
if(temp>=0&&match(card[now][top[now]],card[temp][top[temp]]))
{
top[temp]++;
card[temp][top[temp]][0]=card[now][top[now]][0];
card[temp][top[temp]][1]=card[now][top[now]][1];
if (--top[now]<0)
sum ++;
return temp;
}
else
return -1;
}
int main()
{
while(scanf("%s",card[0][0])&&card[0][0][0]!='#')
{
int i,j;
for(i=1;i<52;i++)
scanf("%s",card[i][0]);
for(i=0;i<52;i++)
top[i]=0;
sum=0;
for(int now=1;now<52;)
{
            while(top[now]<0)
now++;
//cout<<now<<endl;
int save=deal(now,3);
//cout<<save<<endl;
if(save>= 0 )
now=save;
else
{
save=deal(now,1);
//cout<<1<<" "<<save<<endl;
if(save >= 0)
now=save;
else
now++;
}
//cout<<endl;
        }
printf("%d pile",52-sum);
if (51>sum)
printf("s");
printf(" remaining:");
for (i=0;i<52;++i)
if (top[i]>=0)
printf(" %d",top[i]+1);
printf("\n");
}
}
posted @ 2015-10-18 19:19  幻世沉溺  阅读(201)  评论(0编辑  收藏  举报