一、问题描述
上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码: 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 是不唯一的。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?
二、流程设计
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的,则在一行中输出那个结果;否则分别输出各自对应的处理结果,每个占一行。
三、代码实现
#include<iostream>
#include<string>
using namespace std;
char max(char a1,char a2){
if(a1>a2)
return a1;
else
return a2;
}
int main(){
string s1,s2,a1,a2;
cin>>a1;
cin>>a2;
for (int i = 1; i < a1.length(); i++) {
if (a1[i] % 2 == a1[i-1] % 2) {
s1 += max(a1[i], a1[i-1]);
}
}
for (int i = 1; i < a2.length(); i++) {
if (a2[i] % 2 == a2[i-1] % 2) {
s2 += max(a2[i], a2[i-1]);
}
}
if(s1==s2)
cout<<s1;
else
cout<<s1<<endl<<s2;
}
标签:++,max,a1,length,5.11,字符串,打卡,建民,a2 From: https://www.cnblogs.com/cor0000/p/17378270.html