斯德哥尔摩火车上的题 （C语言）

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

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

 

补充知识点：

1、gets和scanf的区别：

gets函数只把换行符作为结束分隔符，即gets可以接受空格和制表符（“\t”）。

scanf函数遇到空格，制表符，换行符都会结束接受。

2、strcmp函数

strcmp用于比较两个字符串并根据比较结果返回整数。

基本形式：strcmp（a，b）
 

a=b	返回0
a>b	返回正数
a<b	返回负数

即两个字符串自左向右逐个字符相比（按ASCll值大小相比较），直到出现不同的字符或遇到'\0'为止。如：

('A'<'B') -->"Apple"<"Banana" 

具体代码如下：

#include<stdio.h>
#include<string.h> //strlen和strcmp都在此库下
int main(){
    int j=0;
    char a[10001],b[10001],c[10001],d[10001];
    gets(a);       //gets()获得键盘输入的字符串，以换行符结束；
    for(int i=1;i<strlen(a);i++){        //strlen()求字符串长度
        if((a[i]-'0')%2==(a[i-1]-'0')%2)            //减 ‘0’是为了把ASCII码转换成对应数字
            b[j++]= a[i]>a[i-1]?a[i]:a[i-1];   //三目运算，取二者中大的那个
    }
    gets(c);
    j=0;
    for(int i=1;i<strlen(c);i++){
        if((c[i]-'0')%2==(c[i-1]-'0')%2)            
            d[j++]= c[i]>c[i-1]?c[i]:c[i-1];      
    }
    if(strcmp(b,d)==0)        //比较两个字符串是否相等
        printf("%s\n",b);
    else
        printf("%s\n%s\n",b,d);  
	return 0;  
}
    

 代码借鉴于：

L1-6 斯德哥尔摩火车上的题 (15 分)，C语言_斯德哥尔摩火车上的题c语言_我叫Ycg的博客-CSDN博客

这个博主写的很详细，其他赛题可前往其主页翻看。