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

分数 15

作者 陈越

单位 浙江大学

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

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

输出格式：

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

输入样例 1：

1112031584
011102315849

输出样例 1：

112358

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB1

 

#include <stdio.h>
#include <string.h>

char max(char a, char b)
{
    if (a >= b)return a;
    else return b;
}

int main()
{
    static char ch[4][10001];
    int len1, len2, i, j, com;
    gets_s(ch[0]);
    gets_s(ch[1]);
    len1 = strlen(ch[0]);
    len2 = strlen(ch[1]);
    j = 0;
    for (i = 1; i < len1; i++)
    {
        if (ch[0][i] % 2 == ch[0][i - 1] % 2) {
            ch[2][j++] = max(ch[0][i], ch[0][i - 1]);
        }
    }
    j = 0;
    for (i = 1; i < len2; i++)
    {
        if (ch[1][i] % 2 == ch[1][i - 1] % 2) {
            ch[3][j++] = max(ch[1][i], ch[1][i - 1]);//字符串记录
        }
    }
    len1 = strlen(ch[2]);
    len2 = strlen(ch[3]);
    com = 0;
    if (len1 == len2) {
        for (i = 0; i < len1; i++)
        {
            if (ch[2][i] != ch[3][i])               //对比
            {
                com = 1;
                break;
            }
        }
    }
    else com = 1;
    if (com) printf("%s\n%s", ch[2], ch[3]);
    else printf("%s", ch[2]);
    return 0;
}

1、直接记录字符串然后比较输出即可