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

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

原创最新推荐文章于 2024-12-07 15:51:05 发布 · 357 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

AC代码题(未分类) 同时被 2 个专栏收录

106 篇文章

订阅专栏

GPLT

35 篇文章

订阅专栏

探讨了如何根据伪代码解析，判断两个给定字符串通过特定算法是否能得到相同网址 'www.multisoft.se/112358'。问题涉及字符串处理和条件逻辑在编程中的应用。

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

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 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？

输入格式：

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

输出格式：

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

思路: .........

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char a[10001],b[10001],key_a[10001]={'\0'},key_b[10001]={'\0'};
    cin >> a >> b;
    int num_1=0,num_2=0;
    for(int z=1;z<strlen(a);z++)
    {
        int a1 = a[z] - 48;
        int a2 = a[z-1] - 48;
        if(a1 % 2 == a2 % 2){
            int num = a1 > a2 ? a1:a2;
            key_a[num_1++] = num+48;
        }
    }
    for(int z=1;z<strlen(b);z++)
    {
        int a1 = b[z] - 48;
        int a2 = b[z-1] - 48;
        if(a1 % 2 == a2 % 2){
            int num = a1 > a2 ? a1:a2;
            key_b[num_2++] = num+48;
        }
    }

    cout << key_a << endl;
    if(strcmp(key_a,key_b)) cout << key_b; // 比较字符串函数,不会可自己写个循环比较

    return 0;
}