Uva 127 模拟+细节

原题

简单题, 模拟叠纸牌, 规则是一开始有52堆牌, 每一堆有1张, 如果某一堆牌的最顶上的一张牌与它左边第一张牌(指的是左边第一堆上的最顶上一张牌, 下同)或左边第三张牌的花色或点数相同则可以把这张牌往那张牌上叠, 以此类推，直到所有的牌都无法移动为止。
如果某一堆上没有牌了，就这个堆的位置删除（也就是后面的堆都可以往左移动）。

注意到几个细节：每次只能操作某一堆牌的最顶上那张；如果有若干张可以移动的牌，则必须先移动最左边那张可以移动的牌，因此必须是以一张牌为单位移动的，而不是以堆为单位。

只要弄清楚上面几点思路就比较清晰了：从头开始检索每一张牌是否可以移动，如果可以移动则移动这张牌，并从头开始重新检索；若这张牌不可移动，则往下一张继续检索。

思路还是比较简单，但是一开始连续几次被WA，改了三次才发现又是输出格式的问题。。如果最后只剩下一堆则输出语句中的”pile”是奇数形式，否则就需要输出”piles”

AC代码如下:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <list>
#include <cassert>
#include <iomanip>

//#pragma warning(disable:4996) //关掉4996警告

/*
Uva 127
*/
using namespace std;

vector<stack<string>> Piles;

inline bool isRelative (const string & str1, const string & str2) {
    return ( str1[0] == str2[0] ) || ( str1[1] == str2[1] );
}

bool Probe (int pile) {
    int tmp[2] = { 3, 1 };
    for ( int i = 0; i < 2; i++ ) {
        if ( pile >= tmp[i] && isRelative (Piles[pile].top ( ), Piles[pile - tmp[i]].top ( )) ) {
            Piles[pile - tmp[i]].push (Piles[pile].top ( ));
            Piles[pile].pop ( );
            if ( Piles[pile].empty ( ) ) {
                Piles.erase (Piles.begin ( ) + pile);
            }
            return true;
        }
    }
    return false;
}

void Parse (const string & input) {
    for ( int i = 0; i < input.size ( ); i += 3 ) {
        stack<string> stk;
        stk.push (input.substr (i, 2));
        Piles.push_back (stk);
    }
}

int main( ) {
    string input;
    //freopen ("output2.txt", "w", stdout);
    while ( getline (cin, input) && input[0] != '#' ) {
        Piles.clear ( );
        Parse (input);
        getline (cin, input);
        Parse (input);
        for ( int i = 1; i < Piles.size(); i++ ) {
            if ( Probe (i) ) {
                i = 0;
            }
        }
        // Output the result situation
        cout << Piles.size() << (Piles.size()==1 ? " pile": " piles" ) << " remaining:";
        for ( int i = 0; i < Piles.size ( ); i++ ) {
            cout << " " << Piles[i].size ( );
        }
        cout << endl;
    }
    return 0;
}