L1-086 斯德哥尔摩火车上的题

最新推荐文章于 2024-12-07 15:51:05 发布

Re:从零开始的代码生活

最新推荐文章于 2024-12-07 15:51:05 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PTA团体程序设计天梯赛-练习集文章标签： python

本文链接：https://blog.csdn.net/fjdep/article/details/124422014

PTA团体程序设计天梯赛-练习集专栏收录该内容

90 篇文章

订阅专栏

该博客介绍了基于伪代码的字符串处理问题，源自瑞典斯德哥尔摩火车上的趣闻。算法要求根据相邻数字的奇偶性连接最大值，生成新的字符串。文章提供了输入和输出样例，并要求读者判断两个给定的原始字符串是否能通过该算法得到相同的输出。解决方案包含Python代码实现，用于比较两个字符串的处理结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：

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⁴，以回车结束。

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

输入样例 1：

1112031584
011102315849

输出样例 1：

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

Level-1答案传送门

s1, s2 = '', ''
a1 = input()
a2 = input()
for i in range(1,len(a1)):
    if eval(a1[i]) % 2 == eval(a1[i - 1]) % 2:
        s1 += max(a1[i], a1[i - 1])

for i in range(1,len(a2)):
    if eval(a2[i]) % 2 == eval(a2[i - 1]) % 2:
        s2 += max(a2[i], a2[i - 1])
if s1 == s2:
    print(s1)
else:
    print(s1)
    print(s2)