每日一练——L1-086 斯德哥尔摩火车上的题(15 分)

435 阅读1分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第13天,点击查看活动详情

题目描述:

tt.png

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

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

题目分析:

1.题目不难,主要考验对string头文件以及string的理解
2.我们需要用两个字符串来装输入的两串字符
3.完成max函数的创建(传入两个字符,返回大的字符)
4.用另外两个字符串来装重载运算符“+”操作的字符

代码如下:

#include<iostream>
#include<string>
using namespace std;

char max(char a, char b) {
	int x = a - '0';
	int y = b - '0';
	return x > y ? x + '0' : y + '0';
}

int main()
{
	string cin_a, cin_b;
	string cout_a, cout_b;
	cin >> cin_a;
	cin >> cin_b;
	//先对a进行遍历
	for (int i = 1; i < cin_a.size(); i++)
		if (cin_a[i] % 2 == cin_a[i - 1] % 2)
			cout_a += max(cin_a[i], cin_a[i - 1]);
	//再对b进行遍历
	for (int i = 1; i < cin_b.size(); i++)
		if (cin_b[i] % 2 == cin_b[i - 1] % 2)
			cout_b += max(cin_b[i], cin_b[i - 1]);
	if (cout_a == cout_b)
		cout << cout_a;
	else
		cout << cout_a << endl << cout_b;
}

PS: 解题完成,代码清晰可见~