UVa 127 纸牌游戏（栈）

题意：

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

思路：

代码虽然写着挺长，但题目很简单。用栈解决。

每个牌堆用一个栈来表示，如果牌堆空了也不需要左移啥的，如果栈空则跳过它就好了。每次移动之后，需要重新去前面的那个牌堆开始检验。

 #include<iostream>

 #include<string>

 #include<cstring>

 #include<algorithm>

 #include<stack>

 using namespace std;

 struct node

 {

     char str[];

 }c[];

 int main()

 {

     //freopen("D:\\txt.txt", "r", stdin);

     while (cin >> c[].str)

     {

         if (c[].str[] == '#')  break;

         stack<node> sta[];

         sta[].push(c[]);

         for (int i = ; i < ; i++)

         {

             cin >> c[i].str;

             sta[i].push(c[i]);

         }

         for (int i = ; i < ; i++)

         {

             if (sta[i].empty())     continue;  //如果第i堆牌为空，继续下一堆

             int cnt = ;

             int t = i - ;

             while (t >= )

             {

                 if (!sta[t].empty())

                     cnt++;

                 if (cnt == )  break;    //找到i左边第3个牌堆

                 t--;

             }

             if (cnt==)

             {

                 node s1 = sta[t].top();

                 node s2 = sta[i].top();

                 if (s1.str[] == s2.str[] || s1.str[] == s2.str[])

                 {

                     sta[i].pop();

                     sta[t].push(s2);

                     i = t-;

                     continue;     //如果和第3个匹配，则不再进行左边第1个的匹配

                 }

             }

             t = i - ;

             while (t >=  && sta[t].empty())  t--;

             if (t >= )

             {

                 node s1 = sta[t].top();

                 node s2 = sta[i].top();

                 if (s1.str[] == s2.str[] || s1.str[] == s2.str[])

                 {

                     sta[i].pop();

                     sta[t].push(s2);

                     i = t-;  //重新去检查第t个牌堆，因为循环最后会i++，所以这里i要等于t-1

                 }

             }

         }

         int num[];

         int cnt = ;

         for (int i = ; i < ; i++)

         {

             if (sta[i].size() != )

                 num[cnt++] = sta[i].size();

         }

         cout << cnt << " pile";

         if (cnt>)  cout << "s";

         cout << " remaining:";

         for (int i = ; i < cnt; i++)

             cout << " "<< num[i];

         cout << endl;

     }

     return ;

 }

巴特西

UVa 127 纸牌游戏（栈）

最新文章

热门文章