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         else
85             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

 

posted @ 2014-10-24 14:37  A_dan  阅读(375)  评论(0)  编辑  收藏  举报