瞎模拟,当游戏次数大于 1W 我们可以认为游戏不能结束,(其实这题并没有不能结束的情况,我试过了 0v0)
参考代码:
#include<bits/stdc++.h> #define Inf 0x3F3F3F3F #define Loc freopen("baka.in", "r", stdin) typedef long long LL; using namespace std; stack<char> T; string A, B; map<char, bool> V; int main() { cin >> A >> B; bool F = true; int cnt = 0; while (cnt < 10000 && A.size() && B.size()) { if (F) { T.push(A[0]); A.erase(A.begin()); if (V[T.top()]) { char Tmp = T.top(); V[T.top()] = false; A += T.top(); T.pop(); while (T.top() != Tmp) { V[T.top()] = false; A += T.top(); T.pop(); } A += T.top(); T.pop(); F = !F; } else V[T.top()] = true; } else { T.push(B[0]); B.erase(B.begin()); if (V[T.top()]) { char Tmp = T.top(); V[T.top()] = false; B += T.top(); T.pop(); while (T.top() != Tmp) { V[T.top()] = false; B += T.top(); T.pop(); } B += T.top(); T.pop(); F = !F; } else V[T.top()] = true; } F = !F; cnt++; } if (A.size() == 0) cout << B << endl; else if (B.size() == 0) cout << A << endl; else cout << -1 << endl; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1121 |
P1002 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:629 |
十->二进制转换 (C语言代码)浏览:1291 |
淘淘的名单 (C语言代码)答案错误???浏览:595 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:882 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:805 |
循环入门练习6 (C语言代码)浏览:969 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:695 |
C二级辅导-统计字符 (C语言代码)浏览:481 |