L1-086 斯德哥尔摩火车上的题-PAT团体程序设计天梯赛GPLT

上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：

s = ''
a = '1112031584'
for (i = 1; i < length(a); i++) {
  if (a[i] % 2 == a[i-1] % 2) {
    s += max(a[i], a[i-1])
  }
}
goto_url('www.multisoft.se/' + s)

s = ''

a = '1112031584'

for (i = 1; i < length(a); i++) {

if (a[i] % 2 == a[i-1] % 2) {

s += max(a[i], a[i-1])

}

goto_url('www.multisoft.se/' + s)

其中字符串的 + 操作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358（注意：比赛中千万不要访问这个网址！！！）。

当然，能通过上述算法得到 112358 的原始字符串 a 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？

输入格式：

输入为两行仅由数字组成的非空字符串，长度均不超过 10^4，以回车结束。

输出格式：

对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的，则在一行中输出那个结果；否则分别输出各自对应的处理结果，每个占一行。题目保证输出结果不为空。

输入样例 1：

1112031584
011102315849

输出样例 1：

112358

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

分析：s与a中存放原字符串，S与A中存放处理后的字符串。把题目里的代码抄下来，然后判断字符串是否相等即可。

#include <iostream>
using namespace std;
string s, a, S = "", A = "";
int main() {
    cin >> s >> a;
    for (int i = 1; i < s.size(); i++) {
        if (s[i] % 2 == s[i - 1] % 2) S += max(s[i], s[i - 1]);
    }
    for (int i = 1; i < a.size(); i++) {
        if (a[i] % 2 == a[i - 1] % 2) A += max(a[i], a[i - 1]);
    }
    cout << S;
    if (S != A) cout << '\n' << A; 
    return 0;
}

#include <iostream>

using namespace std;

string s, a, S = "", A = "";

int main() {

cin >> s >> a;

for (int i = 1; i < s.size(); i++) {

if (s[i] % 2 == s[i - 1] % 2) S += max(s[i], s[i - 1]);

}

for (int i = 1; i < a.size(); i++) {

if (a[i] % 2 == a[i - 1] % 2) A += max(a[i], a[i - 1]);

}

cout << S;

if (S != A) cout << '\n' << A;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版