疯狂序列

链接：https://www.nowcoder.com/questionTerminal/ea3a43b596f143d1baa873432ffad47a
来源：牛客网

东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么

输入描述:

输入包括一个整数n(1 ≤ n ≤ 10^18)

输出描述:

输出一个整数,即数字序列的第n项

解答：

import math
n = int(input())
print(math.ceil((2*n+0.25)**0.5-0.5))

，则，算出结果向上取整

 

 

转载于:https://www.cnblogs.com/zhibei/p/9613756.html