京东2018校招在线笔试编程题①

来源:互联网 发布:淘宝靠谱电玩店 编辑:程序博客网 时间:2024/05/22 13:25

大致题目如下图:


大致解题思路:

运用等差数组之和,设第n项为X;则有(1+x-1)(x-1)/2 <n&&(1+x)x/2>=n ;由此在不考虑

计算速度优化的情况下,使用Python3实现代码如下:

"""create by kerwin 2017-10-10"""n = input()  # n为int64 类型n = int(n)    #Python3没有long类型 python2可换成long()for i in range(1, n+1):    if (i * (i + 1)) >= (2 * n):        print(i)        break
测试结果:

C:\Python35\python.exe E:/MyData/StudyWork/Python/FromPyCharm/JD/T1/__init__.py120000000000000000489897949



原创粉丝点击