L1-086 斯德哥尔摩火车上的题 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 是不唯一的。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?

输入格式:
输入为两行仅由数字组成的非空字符串,长度均不超过 10
4
,以回车结束。

输出格式:
对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的,则在一行中输出那个结果;否则分别输出各自对应的处理结果,每个占一行。题目保证输出结果不为空。

输入样例 1:
1112031584
011102315849
输出样例 1:
112358
输入样例 2:
111203158412334
12341112031584
输出样例 2:
1123583
112358
代码长度限制
16 KB
时间限制
400 ms
内存限制

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);
//     cout<<str1<<endl;
//     cout<<str2;
    string ans1="",ans2="";
    for(int i=1;i<str1.size();i++)
    {
        if((str1[i]-'0')%2==(str1[i-1]-'0')%2){
            //cout<< max((str1[i]-'0'),(str1[i-1]-'0'))<<endl;
            ans1 += max((str1[i]-'0'),(str1[i-1]-'0'))+'0';
        }
    }
    for(int i=1;i<str2.size();i++)
    {
        if((str2[i]-'0')%2==(str2[i-1]-'0')%2){
            //cout<< max((str2[i]-'0'),(str2[i-1]-'0'))<<endl;
            ans2 += max((str2[i]-'0'),(str2[i-1]-'0'))+'0';
        }
    }
    if(ans1==ans2)
    {
        cout<<ans1;
    }
    else
    {
        cout<<ans1<<endl<<ans2;
    }
    return 0;
}

测试点:
在这里插入图片描述
易错点:考试时,没有把00000这类特殊情况考虑进去,全部考虑成数字,进行乘以10再加尾数的操作。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

~晚风微凉~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值