疯狂序列

[编程题]疯狂序列

热度指数：196 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

输出

算法知识视频讲解

Python

李笑男。

def start(n):
    end = [1]
    # 第一个序列为第一项
    for i in range(n):
        end.append(end[i] + i + 2)
        if n <= end[i]:
            if i == 0:
                return 1
            return end[i] - end[i-1]

if __name__=='__main__':
    num = int(input())
    print(start(num))

发表于 2020-03-21 14:37:19 回复(0)