L1-6 斯德哥尔摩火车上的题 (15 分),C语言

2024-03-06 09:50

本文主要是介绍L1-6 斯德哥尔摩火车上的题 (15 分),C语言,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码:
s = ‘’
a = ‘1112031584’
for ( i = 1 ; i < length(a);  i++ )  {undefined
        if (a[i] % 2 == a[i-1] % 2) {undefined
                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


 (PS:此题有个小捷径,嘿嘿,不知道出题者是特意降低难度还是故意留的,也就是根本不用管当两个字符串都是长度为 1 的这种情况,先看代码,下面再解释 )

思路:

        没有,直接暴力,怎么方便怎么来,字符串这玩意儿要是想故意刁难你,那绝对是一场噩梦,总有那么一两组数据要你改上几十次代码,最后还通过不了,你说气不气。所以,简单为上,最笨的办法最稳。

代码如下:

#include<stdio.h>
#include<string.h>
int main(){int i,la,lb,j=0;char aa[10001],aayi[10001],bb[10001],bbyi[10001];la=strlen(gets(aa));       //gets()获得键盘输入的字符串,以换行符结束;strlen()求字符串长度for(i=1;i<la;i++){if((aa[i]-'0')%2==(aa[i-1]-'0')%2)            //减 ‘0’是为了把ASCII码转换成对应数字aayi[j++]= aa[i]>aa[i-1]?aa[i]:aa[i-1];   //三目运算,取二者中大的那个}lb=strlen(gets(bb));j=0;for(i=1;i<lb;i++){if((bb[i]-'0')%2==(bb[i-1]-'0')%2)            //同上bbyi[j++]= bb[i]>bb[i-1]?bb[i]:bb[i-1];   //同上     }if(strcmp(aayi,bbyi)==0)        //strcmp()函数是比较两个字符串是否相等printf("%s\n",aayi);elseprintf("%s\n%s\n",aayi,bbyi);    
}


    
        (解释:这个题目很有意思,当两个输入的字符串长度都为 1 时,此时题中的算法并为起作用(也就是for循环根本没有运行),两个结果字符串依旧是空的,算是相同的那一种情况吧,结果是啥也没有输出或者输出个换行符\n,然而有意思的是出题者最后一句话是 “题目保证输出结果不为空。”,那就是说根本不用管长度为1的情况咯,嘿嘿嘿,好玩吧。

这篇关于L1-6 斯德哥尔摩火车上的题 (15 分),C语言的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/779647

相关文章

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前,我们先来看看图片对比在哪些场景下可以用得到:图片去重:自动删除重复图片,为存储空间"瘦身"。想象你是一个

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

无法启动此程序因为计算机丢失api-ms-win-core-path-l1-1-0.dll修复方案

《无法启动此程序因为计算机丢失api-ms-win-core-path-l1-1-0.dll修复方案》:本文主要介绍了无法启动此程序,详细内容请阅读本文,希望能对你有所帮助... 在计算机使用过程中,我们经常会遇到一些错误提示,其中之一就是"api-ms-win-core-path-l1-1-0.dll丢失