码迷,mamicode.com
首页 > 其他好文 > 详细

历届试题 拉马车

时间:2019-03-03 16:13:14      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:return   lag   之间   问题   重叠   dex   front   find   g++   

问题描述
  小的时候,你玩过纸牌游戏吗?
  有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。
  其规则简述如下:
  假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下:
  A方:[K, 8, X, K, A, 2, A, 9, 5, A]
  B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]

  其中的X表示“10”,我们忽略了纸牌的花色。
  从A方开始,A、B双方轮流出牌。
  当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张,放到桌上,并且压在最上面一张纸牌上(如果有的话)。
  此例中,游戏过程:
  A出K,B出2,A出8,B出7,A出X,此时桌上的序列为:
  K,2,8,7,X
  当轮到B出牌时,他的牌K与桌上的纸牌序列中的K相同,则把包括K在内的以及两个K之间的纸牌都赢回来,放入自己牌的队尾。注意:为了操作方便,放入牌的顺序是与桌上的顺序相反的。
  此时,A、B双方的手里牌为:
  A方:[K, A, 2, A, 9, 5, A]
  B方:[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]


  赢牌的一方继续出牌。也就是B接着出5,A出K,B出J,A出A,B出5,又赢牌了。
  5,K,J,A,5
  此时双方手里牌:
  A方:[2, A, 9, 5, A]
  B方:[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]


  注意:更多的时候赢牌的一方并不能把桌上的牌都赢走,而是拿走相同牌点及其中间的部分。但无论如何,都是赢牌的一方继续出牌,有的时候刚一出牌又赢了,也是允许的。


  当某一方出掉手里最后一张牌,但无法从桌面上赢取牌时,游戏立即结束。


  对于本例的初始手牌情况下,最后A会输掉,而B最后的手里牌为:


  9K2A62KAX58K57KJ5


  本题的任务就是已知双方初始牌序,计算游戏结束时,赢的一方手里的牌序。当游戏无法结束时,输出-1。


  输入为2行,2个串,分别表示A、B双方初始手里的牌序列。
  输出为1行,1个串,表示A先出牌,最后赢的一方手里的牌序。
样例输入
96J5A898QA
6278A7Q973
样例输出
2J9A7QA6Q6889977
样例输入
25663K6X7448
J88A5KJXX45A
样例输出
6KAJ458KXAX885XJ645
数据规模和约定
  我们约定,输入的串的长度不超过30
题目分析
  模拟
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <stdlib.h>
#include <cstdlib>
#include <string.h>
#include <string>
#include <cmath>
#include <map>
using namespace std;
#define inf 200
vector<char> a;
vector<char> b;
vector<char> c;//桌上的牌
char s[40];
void print() {
    if (a.size() != 0)
        for (vector<char>::iterator i = a.begin(); i < a.end(); i++)
            cout << *i;
    else
        for (vector<char>::iterator i = b.begin(); i < b.end(); i++)
            cout << *i;
}
int find() {
    for (int i = 0; i < c.size() - 1; i++) {
        if (c[i] == c.back())
            return i;
    }
    return inf;
}
void add(int index, vector<char> &t) {
    for (int i = c.size() - 1; i >= index; i--)
        t.push_back(c[i]);
    c.erase(c.begin()+index, c.end());
}
void match() {
    int flag = 1;
    while (a.size() != 0 && b.size() != 0) {
        if (flag % 2 == 1) {//a出牌
            if (!c.empty()) {
                c.push_back(a.front());
                a.erase(a.begin());
                int t = find();//寻找重叠部分
                if (t != inf) {
                    add(t, a);//将重叠部分加入到此人手中
                    flag--;//下次还是这个人出牌
                }
            }
            else {
                c.push_back(a.front());//牌局为空,直接出牌即可
                a.erase(a.begin());
            }
        }
        else {
            if (!c.empty()) {
                c.push_back(b.front());
                b.erase(b.begin());
                int t = find();
                if (t != inf) {
                    flag--;
                    add(t, b);
                }
            }
            else {
                c.push_back(b.front());
                b.erase(b.begin());
            }
        }
        //print();
        flag++;
    }
}
int main() {
    scanf("%s", s);
    for (int i = 0; s[i] != \0; i++)
        a.push_back(s[i]);
    scanf("%s", s);
    for (int i = 0; s[i] != \0; i++)
        b.push_back(s[i]);
    match();
    print();
    return 0;
}

 

历届试题 拉马车

标签:return   lag   之间   问题   重叠   dex   front   find   g++   

原文地址:https://www.cnblogs.com/woxiaosade/p/10465895.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!