• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            pku 1214 "Accordian" Patience STL+模擬

            題意:

            你的任務(wù)是模擬一種叫「Accordian」的紙牌游戲,他的游戲規(guī)則如下:

            一副撲克牌有52張牌,首先把紙牌一張一張由左到右排好(不能有重疊,所以共有52堆牌,每堆一張),當(dāng)某一張牌與他左邊那張牌或者左邊的第三張牌有「Match」的時候,就把這張牌移到那張牌上面去。在這里兩張牌「Match」指的是這兩張牌的花色(suit)或者點(diǎn)數(shù)(rank)一樣。當(dāng)你做了一個移動之后,要察看是否還可以做其他的移動。在任何時間,只有最上面那張牌可以被移動。如果因?yàn)橐苿右粡埮剖沟卯a(chǎn)生一個空格(也就是被移動的那堆牌只有一張牌),你必須把右邊所有的牌堆往左移一格。如此不斷的尋找可移動的牌,直到?jīng)]有一張牌可以移動游戲就結(jié)束了。

            在選擇可以移動的牌的時候可能有些狀況會發(fā)生。如果有兩張牌都可以移動,你應(yīng)該要移動最左邊的那張牌。當(dāng)一張牌可以被移動到左邊一格,或左邊三格的時候,你必須移動到左邊三格

            解法:
            純模擬,外層用STL set,內(nèi)層用STL stack,然后就是各種調(diào)用,各種迭代器~

            代碼:
             1# include <list>
             2# include <vector>
             3# include <cstdio>
             4# include <algorithm>
             5using namespace std;
             6list<vector<pair<char,char> > > l;
             7int main()
             8{
             9    vector<pair<char,char> >t;
            10    while(true)
            11    {
            12        char tmp[5];
            13        scanf("%s",tmp);
            14        if(tmp[0]=='#'break;
            15        t.clear();
            16        l.clear();
            17        t.push_back(pair<char,char>(tmp[0],tmp[1]));
            18        l.push_back(t);
            19        for(int i=1;i<52;i++)
            20        {
            21            t.clear();
            22            scanf("%s",tmp);
            23            t.push_back(pair<char,char>(tmp[0],tmp[1]));
            24            l.push_back(t);
            25        }

            26        while(true)
            27        {
            28            bool flag=false;
            29            for(list<vector<pair<char,char> > >::iterator i=l.begin();i!=l.end()&&!flag;)
            30            {
            31                int count=0;
            32                bool remove=false;
            33                list<vector<pair<char,char> > >::iterator i3=i;
            34                while(i3!=l.begin()&&count<3)
            35                {
            36                    count++;
            37                    i3--;
            38                }

            39                if(count==3&&(i3->back().first==i->back().first||i3->back().second==i->back().second))
            40                {
            41                    i3->push_back(i->back());
            42                    i->pop_back();
            43                    if(i->empty()) i=l.erase(i),remove=true;
            44                    flag=true;
            45                }

            46                else
            47                {
            48                    i3=i;
            49                    if(i3!=l.begin())
            50                    {
            51                        i3--;
            52                        if(i3->back().first==i->back().first||i3->back().second==i->back().second)
            53                        {
            54                            i3->push_back(i->back());
            55                            i->pop_back();
            56                            if(i->empty()) i=l.erase(i),remove=true;
            57                            flag=true;
            58                        }

            59                    }

            60                }

            61                if(!remove) i++;
            62            }

            63            if(!flag) break;
            64        }

            65        printf("%d piles remaining:",l.size());
            66        for(list<vector<pair<char,char> > >::iterator i=l.begin();i!=l.end();i++)
            67            printf(" %d",i->size());
            68        printf("\n");
            69    }

            70}

            71

            posted on 2011-01-13 21:28 yzhw 閱讀(211) 評論(0)  編輯 收藏 引用 所屬分類: data structsimple problem~

            <2011年1月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            導(dǎo)航

            統(tǒng)計(jì)

            公告

            統(tǒng)計(jì)系統(tǒng)

            留言簿(1)

            隨筆分類(227)

            文章分類(2)

            OJ

            最新隨筆

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            精品无码久久久久国产| 久久久久成人精品无码| 2020久久精品国产免费| 欧美激情精品久久久久| 97视频久久久| 精品综合久久久久久97超人 | 亚洲国产精品无码久久| 欧美午夜A∨大片久久 | 亚洲国产精品久久电影欧美| 国产V综合V亚洲欧美久久| 久久精品国产亚洲5555| 国产亚洲精久久久久久无码77777| 国产韩国精品一区二区三区久久| 很黄很污的网站久久mimi色| 久久伊人中文无码| 97久久综合精品久久久综合| 欧美一区二区久久精品| 97精品伊人久久久大香线蕉| 欧美一区二区三区久久综合| 久久涩综合| 国产午夜电影久久| 久久精品国产免费| www.久久热| 乱亲女H秽乱长久久久| 中文字幕久久精品 | 久久午夜无码鲁丝片秋霞 | 久久综合亚洲色HEZYO国产| 久久精品中文騷妇女内射| 国内精品欧美久久精品| 26uuu久久五月天| 一本久久a久久精品综合夜夜| 51久久夜色精品国产| 亚洲va久久久噜噜噜久久男同| 色偷偷偷久久伊人大杳蕉| 伊人伊成久久人综合网777| 久久国产免费| 国产午夜精品久久久久九九电影| 久久国产精品无码网站| 亚洲精品高清国产一久久| 91精品无码久久久久久五月天 | 亚洲欧洲中文日韩久久AV乱码|