这道题目的大意很简单:
你的任务是模拟一种叫「Accordian」的纸牌游戏,他的游戏规则如下:
一副扑克牌有52张牌,首先把纸牌一张一张由左到右排好(不能有重叠,所以共有52堆牌,每堆一张),当某一张牌与他左边那张牌或者左边的第三张牌 有「Match」的时候,就把这张牌移到那张牌上面去。在这里两张牌「Match」指的是这两张牌的花色(suit)或者点数(rank)一样。当你做了 一个移动之后,要察看是否还可以做其他的移动。在任何时间,只有最上面那张牌可以被移动。如果因为移动一张牌使得产生一个空格(也就是被移动的那堆牌只有 一张牌),你必须把右边所有的牌堆往左移一格。如此不断的寻找可移动的牌,直到没有一张牌可以移动游戏就结束了。
在选择可以移动的牌的时候可能有些状况会发生。如果有两张牌都可以移动,你应该要移动最左边的那张牌。当一张牌可以被移动到左边一格,或左边三格的 时候,你必须移动到左边三格。
做法就是模拟他所说的,涉及到栈,链表,结构体,不过因为最多只有52摞,所以可以把链表化为数组。
本来想1A的,可是。。。。。。
#include<stdio.h>
struct list
{
int card[52];
int n;
}s[52];
int len;
int get(char *s)
{
int x;
if(s[0]>='2'&&s[0]<='9')
x=s[0]-'0';
else if(s[0]=='A')x=1;
else if(s[0]=='T')x=10;
else if(s[0]=='J')x=11;
else if(s[0]=='Q')x=12;
else if(s[0]=='K')x=0;
if(s[1]=='C')x+=0;
else if(s[1]=='D')x+=13;
else if(s[1]=='H')x+=26;
else if(s[1]=='S')x+=39;
return x;
}
void clear(int x)//清除空数组s【x】
{
for(;x<len-1;x++)
s[x]=s[x+1];
len--;
}
int issame(int x,int y)//比较x,y的顶端数据是否相同
{
if((s[x].card[s[x].n-1]%13==s[y].card[s[y].n-1]%13)||(s[x].card[s[x].n-1]/13==s[y].card[s[y].n-1]/13))
return 1;
else
return 0;
}
void remo(int x,int y)//把x的数据移到y上
{
int m,n;
m=s[x].n;
n=s[y].n;
s[y].card[n]=s[x].card[m-1];
s[y].n++;
s[x].n--;
if(s[x].n<=0)
clear(x);
}
int pan(int x)//判断x是否需要移动
{
if(x>=len)return 0;
if(x>=3&&issame(x,x-3))
return 3;
if(x>=1&&issame(x,x-1))
return 1;
return 0;
}
int main()
{
int i,leap,max,x;
char str[10];
while(1)
{
for(i=0;i<52;i++)
{
scanf("%s",str);
if(str[0]=='#')
break;
x=get(str);
s[i].n=1;
s[i].card[0]=x;
}
if(i!=52)
break;
leap=1;
len=52;
while(leap)
{
leap=0;
for(i=0;i<len;i++)
{
leap=pan(i);
if(leap)
{
remo(i,i-leap);
break;
}
}
}
if(len==1)
printf("1 pile remaining: 52\n");
else
{
printf("%d piles remaining:",len);
for(i=0;i<len;i++)
printf(" %d",s[i].n);
printf("\n");
}
}
return 0;
}