上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码:
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:
112358
输入样例 2:
111203158412334
12341112031584
输出样例 2:
1123583
112358
C语言:
根据ASCII表将字符型数字转换成十进制数字进行计算;
使用fmax函数取二者较大的存入字符型数组ra、rb中;
使用strcmp函数比较得到的ra与rb是否相同进行输出;
注:fmax()函数
查询两个数中最大的,fmax函数只适用于c99且其本质是比较int、double等类型的数字,但是此处给出的的是数字型字符,且在ASCII表中数字字符所对应的十进制数字也是递增的所以可以使用
#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
char a[10001],b[10001],ra[10001],rb[10001];
gets(a);
gets(b);
int i,r=0;
for(i=1;i<strlen(a);i++)
{//根据ASCII码表,字符0对应的十进制数字0是48,因此数字字符-48得到对应十进制数字
if((a[i]-48)%2==(a[i-1]-48)%2)
{
ra[r]=fmax(a[i],a[i-1]);//fmax()函数,查询两个中最大的
r++;
}
}
r=0;
for(i=1;i<strlen(b);i++)
{
if((b[i]-48)%2==(b[i-1]-48)%2)
{
rb[r]=fmax(b[i],b[i-1]);
r++;
}
}
if(strcmp(ra,rb)==0)
//strcmp()函数比较两个字符串,如果相同输出0, 如果ra>rb返回ASCII码差值也就是正数反之负数
{
puts(ra);
}
else
{
puts(ra);
puts(rb);
}
return 0;
}