Python面试题

题目描述：

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

输入描述：

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

输出描述：

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

示例：

输入

169

输出

18

题目答案：


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。