今日去哪儿的软件开发题目如何，第二题有人AC了么？
今日去哪儿的软件开发题目如何，第二题有人AC了么？，那个系统设计设计题何解？
备注：我是运维
2016-10-17 09:58 已编辑 长沙理工 运维工程师
关注
全部评论
竹马
中国科学院大学 Java
第二题（相同字符串）题目描述不清，有公告补充说明了，弄清楚题目之后就简单了
一 半
华北电力大学（保定） C++
第二题是什么。。每个人顺序不一样吧
fanchaoo
河北经贸大学 Java
是回文数那个吗
少说多做
中国科学院大学 算法工程师
暴力法ac了
同暴力！
wwhhff11
西南科技大学 Java
笔试只用了半个小时。。
铳梦
北京大学 C++
暴力
七鲤
首都经济贸易大学 C++
没有尝试暴力，做的比较绕，花了些时间，早知道就暴力了。
哈哈～柳暗花明
华南理工大学 C++
我就差几分钟就调好了，结果自动提交了，我用的是字符串从中间位加1，再边界判断，然后结合奇偶位将加1后的字符串前半对折输出
牛客157274号 楼主
楼主 长沙理工 运维工程师
#!/bin/env python
# coding:utf-8
import sys
Input = []
while True:
line = sys.stdin.readline()
if not line:
break
Input.extend(line.split())
In = list(str(int(Input[0])+1))
if len(In) % 2 == 1:
Mi = len(In) / 2
for i in xrange(1, Mi+1):
if int(In[Mi+i]) > int(In[Mi-i]):
#前半部分的加一(考虑中位是9),逆序拼接
Mi_int = int(''.join(In[:Mi+1])) + 1
In = list(str(Mi_int))
In.extend(In[:-1][::-1])
break
elif In[Mi+i] < In[Mi-i]:
#直接对半拼接
In = In[:Mi+1]
In.extend(In[:-1][::-1])
break
else:
#组成奇数位，方便比较
In.insert(len(In)/2, '#')
Mi = len(In) / 2
for i in xrange(1,Mi+1):
if In[Mi+i] > In[Mi-i]:
Mi_int = int(''.join(In[:Mi])) + 1
In = list(str(Mi_int))
In.extend(In[::-1])
break
else:
In = In[:Mi]
In.extend(In[::-1])
break
print ''.join(In)
相关推荐
查看40道真题和解析
