PTA团体天梯赛-----L1-086 斯德哥尔摩火车上的题

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

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

 这个题其实就是按他所给的那个代码进行操作，运用strcmp来判断两个字符串是否相同，其他倒没什么了，这是道简单题。废话不多说，咱们上代码!

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

int max(int a,int b);
int main(void)
{
	char s1[10001],t1[10001];
	char s2[10001],t2[10001];
	gets(s1);
	gets(s2);
	int l1 = strlen(s1);
	int l2 = strlen(s2);
	int i,j,k1 = 0,k2 = 0;
	for(i=1; i<l1; ++i)
	{
		if(s1[i]% 2 == s1[i-1] % 2)
		{
			t1[k1++] = max(s1[i],s1[i-1]);
		}
	}
	for(j=1; j<l2; ++j)
	{
		if(s2[j]%2 == s2[j-1]%2)
		{
			t2[k2++] = max(s2[j],s2[j-1]);
		}
	}
	if(strcmp(t1,t2) == 0)
	{
		printf("%s",t1);
	}
	else
	{
		printf("%s",t1);
		printf("\n");
		printf("%s",t2);
	}
	return 0;
} 
int max(int a,int b)
{
	if(a < b)
	{
		return b;
	}
	else
	{
		return a;
	}
}