【京东2018秋招PHP开发工程师笔试题】疯狂序列

soeben

于 2018-09-06 20:33:33 发布

阅读量666

点赞数

分类专栏：编程题编程练习

本文链接：https://blog.youkuaiyun.com/soeben/article/details/82467685

版权

博客讨论了京东2018年秋季招聘中PHP开发工程师笔试题，题目涉及一个无限序列，其中每个数字k出现k次。内容要求求解该序列的第n项，输入限制为1到10^18的整数n，输出为序列中的对应数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述:

东东从京京那里了解到有一个无限长的数字序列: 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
输入
169
输出
18

#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
int main(){
    long long k = 0