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

大致题目如下图：

大致解题思路：

运用等差数组之和，设第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__.py
120000000000000000
489897949