程序设计天梯赛 L1-6 斯德哥尔摩火车上的题分数 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 MB

 方法一

# include <stdio.h>
# include <string.h>
# define N 10001 //1~10001;
/*
	这个宏定义牵连着后三个测试点 如果定义为 # define N 10000	
输入格式：
输入为两行仅由数字组成的非空字符串，长度均不超过 10^4 
所以下标10000还是可取值，所以定义为10001 
*/

void suanfa(char *ot, char *tf);//前者接收输入值，后者接收待处理值； 

int main(void){
	
	//输入格式
	char one[N], two[N];
	char three[N] = "", four[N] = "";    //输出的值;  
	gets(one);
	gets(two);	
	suanfa(three, one); //这里传递的是One是数组的首地址 
	suanfa(four, two);
	puts(three);
	if(strcmp(three,four) != 0)
	{
		puts(four);
	}

	return 0;
}

//前者是为了给空数组赋值， 后者用来计算； 
void suanfa(char *tf, char *ot){	
	for(int i=1, j=0; ot[i] != '\0'; i++){
		 if (ot[i] % 2 == ot[i-1] % 2){  
		 //避免索引值出现越界下标-1， 也可以只是尽量避免这种写法 
		 		tf[j] = (ot[i] > ot[i-1]) ? ot[i] : ot[i-1];
		 		j++;
		 }
	}
} 

方法二

# include <stdio.h>
# include <string.h>
# define N 10001 

void suanfa(char *ot, char *tf);

int main(void){
	
	
	char one[N], two[N];
	char three[N] = "", four[N] = "";     
	gets(one);
	gets(two);	
	suanfa(three, one+1);  //这个是为了被调函数中拥有下标-1; 
	suanfa(four, two+1);
	puts(three);
	if(strcmp(three,four) != 0)
	{
		puts(four);
	}

	return 0;
}

//前者是为了给空数组赋值， 后者用来计算； 
void suanfa(char *tf, char *ot){	
	while(*ot != '\0'){
			if((ot[0]-ot[-1]) % 2 == 0) 
		//由于传过来的是索引位置为1时开始的，
		//所以此时这里的下标0代表主函数数组下标为1，-1代表主函数下标为0的值； 
			{
				*tf = (ot[0] > ot[-1]) ? ot[0] : ot[-1];
				tf++; 
			}
			ot++;
		}
} 

有什么疑问请留言，加油