L1-086 斯德哥尔摩火车上的题

L1-086 斯德哥尔摩火车上的题 - 团体程序设计天梯赛-练习集 (pintia.cn)

题解

这道题我是按照题目的代码要求来编写的，但是有一些地方需要注意，在伪代码中，是要返回两个数的最大值，在这里我写了一个函数max来返回最大值。

在字符串比较时我用了strcmp函数，这个函数的用法如下：

strcmp比较两个字符串的大小，一个字符一个字符比较，按ASCLL码比较标准规定：

第一个字符串大于第二个字符串，则返回大于0的数字。

第一个字符串等于第二个字符串，则返回0。

第一个字符串小于第二个字符串，则返回小于0的数字。

大概的形式：strcmp(str1,str2);

最后，用于存储比对后的字符串数组要设置大一点，不然后一个2分的测试点拿不到。

代码

#include<bits/stdc++.h>
using namespace std;
char max(char a,char b){
    if(a>b) return a;
    else return b;
}
int main(){
    char s1[10001];
    char s2[10001];
    char str1[100001],str2[100001];
    scanf("%s %s",s1,s2);
    for(int i=1,j=0;i<strlen(s1);i++){
        if(s1[i]%2==s1[i-1]%2){
            str1[j++]+=max(s1[i],s1[i-1]);
        }
    }
    for(int i=1,j=0;i<strlen(s2);i++){
        if(s2[i]%2==s2[i-1]%2){
            str2[j++]+=max(s2[i],s2[i-1]);
        }
    }
    if(strcmp(str1,str2)==0){
        cout<<str1;
    }else{
        cout<<str1<<endl<<str2;
    }
    return 0;
}