时间限制: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 <cmath>
#include <cstdio>
int main()
{
long long n;
while(scanf("%lld", &n)!=EOF)
{