每日一题 2022/11/24

最新推荐文章于 2024-12-07 15:51:05 发布

原创最新推荐文章于 2024-12-07 15:51:05 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

每日一题专栏收录该内容

29 篇文章

订阅专栏

这篇博客介绍了瑞典斯德哥尔摩火车上的一道算法题，该题涉及字符串处理和数字奇偶性判断。博主给出了两种不同的解决方案，一种是将输入视为整型数，另一种是作为字符串处理，并提供了相应的C语言代码实现。博客内容包含输入输出样例，以及代码测试结果，展示了如何根据给定算法得到相同的输出。

7-206 斯德哥尔摩火车上的题

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

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：

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

第一次做,当作整型输入

#include<stdio.h>
//根据图中的算法,1112031584,从末尾第一组的84开始,若两个数字奇偶性相同,就把最大者取出来
//最后按照顺序把这些数字拼凑起来就是s的结果
int max(int x,int y)
{
if(x>=y) return x;
else return y;
}
int check(long x)
{
int cnt=0,num=0;
while(x>=10)
{
if(x%2==x/10%2)
{
num=num+max(x%10,x%100/10)*(int)pow(10,cnt);
cnt++;
}
x=x/10;
}
return num;
}
int main()
{
long n,m;
scanf("%ld",&n);
scanf("%ld",&m);
if(check(n)==check(m)) printf("%d",check(n));
else printf("%d\n%d",check(n),check(m));
return 0;
}

就八分笑嘻嘻

第二次,当成字符串做,拿了八分,拿网上的答案测试了一下满分- - 思路差不多.

#include<stdio.h>
#include<string.h>
//根据图中的算法,1112031584,从末尾第一组的84开始,若两个数字奇偶性相同,就把最大者取出来
//最后按照顺序把这些数字拼凑起来就是s的结果
//用字符串类型存入数据,每个元素减去'0'就是对应的数字
int main()
{
char a[10001],b[10001],aa[1000],bb[1000];
int alen,blen,i,j;
alen=strlen(gets(a));
blen=strlen(gets(b));
for(i=0,j=0;i<alen-1;i++)
{
if( (a[i]-'0')%2 == (a[i+1]-'0') %2 )
{
if(a[i+1]>a[i]) aa[j++]=a[i+1];
else aa[j++]=a[i];
}
}
for(i=0,j=0;i<blen-1;i++)
{
if( (b[i]-'0')%2 == (b[i+1]-'0') %2 )
{
if(b[i+1]>b[i]) bb[j++]=b[i+1];
else bb[j++]=b[i];
}
}
if(strcmp(aa,bb)==0) printf("%s",aa);
else printf("%s\n%s\n",aa,bb);
return 0;
}