127 - "Accordian" Patience

很简单呢的一道题,定义了一个结构体数组,用vector来做为一个牌堆。将尾部作为牌堆的顶部。

要注意,当最后只剩一堆牌的时候,答案中的pile不加s

#include<bits/stdc++.h>
using namespace std;
const int maxn = 60;
int b[60];
struct pile {
    vector<string> a;
};
int main() {
    ios::sync_with_stdio(false);
    string buf;
    while(cin>>buf) {
        if(buf=="#") break;
        pile s[maxn];
        s[1].a.push_back(buf);
        for(int i=2;i<=52;i++){
            cin>>buf;
            s[i].a.push_back(buf);
        }
        while(1) {
            bool flage=false;
            for(int i=2;i<=52;i++){
                if(!s[i].a.empty()){
                    int kase=0,x; bool cnt=false,bbc=true;
                    for(int j=i;j>=1;j--){
                        if(!s[j].a.empty()) kase++;
                        if(kase==2&&bbc) {
                            if((s[i].a.back()[0]==s[j].a.back()[0]||s[i].a.back()[1]==s[j].a.back()[1])) { x=j; cnt=true; }
                            bbc=false;
                        }
                        if(kase<4&&j==1&&cnt){
                            s[x].a.push_back(s[i].a.back()); s[i].a.pop_back(); flage=true; break;
                        }
                        if(kase==4&&(s[i].a.back()[0]==s[j].a.back()[0]||s[i].a.back()[1]==s[j].a.back()[1])){
                            s[j].a.push_back(s[i].a.back()); s[i].a.pop_back(); flage=true; break;
                        }
                        else if(kase==4&&cnt) {
                            s[x].a.push_back(s[i].a.back()); s[i].a.pop_back(); flage=true; break;
                        }
                        else if(kase==4) break;
                    }
                }
                if(flage) break;
            }
            if(!flage) break;
        }
         int ans=0;
        for(int i=1;i<=52;i++)
        if(!s[i].a.empty()) { b[ans]=s[i].a.size();ans++; }
        if(ans!=1)
        cout<<ans<<" piles remaining:";
        else cout<<ans<<" pile remaining:";
        for(int i=0;i<ans;i++)
            cout<<" "<<b[i];
        cout<<"\n";
    }
    return 0;
}
时间: 2024-10-12 23:47:52

127 - "Accordian" Patience的相关文章

UVa OJ 127 - &quot;Accordian&quot; Patience (“手风琴”纸牌)

UVa OJ 127 - "Accordian" Patience ("手风琴"纸牌) Time limit: 3.000 seconds 限时:3.000秒 Problem 问题 You are to simulate the playing of games of "Accordian" patience, the rules for which are as follows: 模拟玩一个"手风琴"纸牌游戏,规则如下: D

uva 127 &quot;Accordian&quot; Patience(手风琴纸牌)

用 栈 stack 来处理. 直接根据题目描述写就可以.不要忘记每组数据最后的清空栈堆. 题目大意: 给定52张的扑克牌,现在要求对扑克牌进行整理,对于每一张扑克牌,如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同,如果满足则把这一张移动到左边的第三张,否则去判断左边的第一张是否和这一张满足条件:如果左边的第三张不存在那么只要去判断左边的第一张即可.最后输出剩下的扑克牌的堆数,并且输出每一堆的牌数. #include<stdio.h> #include<iostre

UVa 127 - &quot;Accordian&quot; Patience POJ 1214 链表题解

UVa和POJ都有这道题. 不同的是UVa要求区分单复数,而POJ不要求. 使用STL做会比较简单,这里纯粹使用指针做了,非常麻烦的指针操作,一不小心就错.调试起来还是非常费力的 本题理解起来也是挺费力的,要搞清楚如何模拟也不容易啊,读题要很仔细. 纯指针的操作挺快的吧.不过POJ 0ms,而UVa就0.2左右了. 三相链表: 1 只要有叠起来的牌,那么就使用一个down指针指向下面的牌就可以了. 2 使用双向链表,可以方便前后遍历. 3 记得有了更新牌之后,又要重新开始检查是否需要更新牌,这是

ACM学习历程——UVA 127 &quot;Accordian&quot; Patience(栈;模拟)

Description  ``Accordian'' Patience  You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows: Deal cards one by one in a row from left to right, not overlapping. Whenever the card matches its immediate n

UVA 127 &quot;Accordian&quot; Patience

题意: 按从左至右的顺序发牌,并摆成一行,发牌不要相互重叠.游戏中一旦出现任何一张牌与它左边的第一张或第三张“匹配”,即花色或点数相同,则须立即将其移动到那张牌上面.如果牌被移动后又出现了上述情况,则需再次向左移动.每叠牌只能移动最上面的一张.如果一叠牌被移空,应该立即将右边各叠整体向左移动,补上这个空隙.依次将整副牌都发完,并不断的向左合并.如果全部移动结束后整副牌都放成了一叠,则游戏胜利. 分析: 用sum表示有多少个牌挪动了,最后输出52-sum.判断是否能放到左边第三张的时候需要注意再前

``Accordian&#39;&#39; Patience UVA 127

说说: 这道题难度其实并不但,但是比较繁琐,且细节容易被忽略.先分析一下游戏规则吧,知道游戏规则之后,问题自然而然就解决了.首先放着一行52个扑克牌堆(ps:输入的时候分两行输入)开始每堆只有一张牌,然后从左到右开始判断,若一张牌和左边第一张牌或者左边第三张牌的大小或者花色相同,则将该张牌放到那一对牌之上并且要求继续向左匹配,直到不能匹配为止.若某个堆一张牌都不剩了,则该堆不存在了,也就是说如果两堆相邻,则两堆的牌数都不能为0.最后按照这个规则,直到没有牌能够移动位置.(ps:移动是指顶层牌的移

Uva 127 poj 1214 `Accordian&#39;&#39; Patience

 ``Accordian'' Patience  You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows: Deal cards one by one in a row from left to right, not overlapping. Whenever the card matches its immediate neighbour on

&quot;Accordian&quot; Patience UVA 127 (”手风琴“牌游戏)

"Accordian" Patience From:UVA, 127 Submit Time Limit: 3000 MS You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows: Deal cards one by one in a row from left to right, not overlapping. Whenever th

``Accordian&#39;&#39; Patience

终于解决了一个忧伤好久的问题,严重拖了项目进度,深感惭愧!一直被一系列的问题所困扰,然后又只能自己一个人摸索,也是一段辛酸忧伤史,现在小结一下上个月在做二维码的过程中所碰到的问题以及解决办法,现在庆幸终于解决好了,终于能将这个功能告一段落,一下小结也是分享一下Unity的某些"坑",让同行少走弯路,起码在二维码这方面应该会有所启迪,欣慰的是接下来几天终于可以做自己应该做的事情了! 效果图: 先小结一下碰到的问题: 1.Unity工程屏幕方向与Android工程屏幕方向要一致的问题 本来