首页 > 代码库 > uva127

uva127

你的任务是模拟一种叫「Accordian」的纸牌游戏,他的游戏规则如下:

一副扑克牌有52张牌,首先把纸牌一张一张由左到右排好(不能有重叠,所以共有52堆牌,每堆一张),当某一张牌与他左边那张牌或者左边的第三张牌有「Match」的时候,就把这张牌移到那张牌上面去。在这里两张牌「Match」指的是这两张牌的花色(suit)或者点数(rank)一样。当你做了一个移动之后,要察看是否还可以做其他的移动。在任何时间,只有最上面那张牌可以被移动。如果因为移动一张牌使得产生一个空格(也就是被移动的那堆牌只有一张牌),你必须把右边所有的牌堆往左移一格。如此不断的寻找可移动的牌,直到没有一张牌可以移动游戏就结束了。

在选择可以移动的牌的时候可能有些状况会发生。如果有两张牌都可以移动,你应该要移动最左边的那张牌。当一张牌可以被移动到左边一格,或左边三格的时候,你必须移动到左边三格。

 1 #include <stdio.h> 2 #include <string.h> 3 #include <vector> 4 using namespace std; 5 int n; 6 struct ND 7 { 8     char s[5]; 9     ND( char *ch = NULL )10     {11         strcpy( s, ch );12     }13 };14 vector <ND> nod[60];15 16 bool M_atch( const ND &a, const ND &b )17 {18     if( a.s[0] == b.s[0] || a.s[1] == b.s[1] )19         return true;20     return false;21 }22 23 void Move( int x )24 {25     for( int i = x; i < n; ++i )26     {27         nod[i].clear();28         for( int j = 0; j < nod[i+1].size(); ++j )29             nod[i].push_back( ND( nod[i+1][j].s ) );30     }31 }32 33 int main()34 {35     char ss[5];36     while( scanf( "%s", ss ) && ss[0] != # )37     {38         n = 52;39         nod[0].push_back( ND( ss ) );40         for( int i = 1; i < 52; ++i )41         {42             scanf( "%s", ss );43             nod[i].push_back( ND( ss ) );44         }45         bool flag = true;46         while( flag )47         {48             flag = false;49             for( int i = 1; i < n; ++i )50             {51                 int y = i - 3;52                 int cur = nod[i].size() - 1;53                 int cury = nod[y].size() - 1;54                 if( y >= 0 && M_atch( nod[i][cur].s, nod[y][cury].s ) )55                 {56                     nod[y].push_back( ND( nod[i][cur].s ) );57                     nod[i].pop_back();58                     if( nod[i].size() == 0 )59                     {60                         --n;61                         Move( i );62                     }63                     flag = true;64                     break;65                 }66                 int x = i - 1;67                 int curx = nod[x].size() - 1;68                 if( x >= 0 && M_atch( nod[i][cur].s, nod[x][curx].s ) )69                 {70                     nod[x].push_back( ND( nod[i][cur].s ) );71                     nod[i].pop_back();72                     if( nod[i].size() == 0 )73                     {74                         --n;75                         Move( i );76                     }77                     flag = true;78                     break;79                 }80             }81         }82         if( n == 1 )83             printf( "1 pile remaining:" );84         else85             printf( "%d piles remaining:", n );86         for( int i = 0; i < n; ++i )87             printf( " %d", nod[i].size() );88         puts( "" );89         for( int i = 0; i <= 52; ++i )90             nod[i].clear();91     }92     return 0;93 }
View Code

 

uva127