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

题目描述:

东东从京京那里了解到有一个无限长的数字序列: 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;
    cin >> k;
    cout << fixed << setprecision(0) << ceil((sqrt(1+8*k)-1)/2);
    return 0;
}