疯狂序列(水题) - 京东2018校招笔试

时间限制：1秒
空间限制：32768K

题目描述：
东东从京京那里了解到有一个无现长的数字序列：1，2，2，3，3，3，4，4，4，4，5，5，5，5，5，…（数字k在该序列正好出现k次）。东东想知道这个数字序列的第n项是多少，你能帮帮他么

输入描述:
输入包括一个整数n（1<=n<=10^18）

输出描述:
输出一个整数，即数字序列的第n项，注意long long

示例1
输入
169

输出
18

解题思路：等差数列前n项和公式推导一下

#include 
#include 

int main()
{
    long long n;
    while(scanf("%lld", &n)!=EOF)
    {
        printf("%lld\n", (long long)ceil((sqrt(1+8*n)-1)/2));
    }
    return 0;
}