2018 京东笔试疯狂序列

疯狂序列题回忆：1 2 2 3 3 3 4 4 4 4 . . . . .这样的序列，求第n个数对应序列中的那个数？n的范围为 [1, 1018]
,需要注意溢出，

直接1+2+3+......，判断结果>n会超时

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
cout << sqrt(2 * n) << endl;
}
}

所以返回sqrt(2*n) 是直接截掉小数部分的，要处理第二种情况，要四舍五入
实现方法为 round(sqrt(2*n)) 或者 int (sqrt(2*n)+0.5) ，这两种都能得到m，而不是有时候得到m-1

Ps: double 到int会直接截去小数部分
此题的n最大为10^18, sqrt有几个重载函数 ，有的可以存这么大的数，long long 也是64位
sqrt的函数原型参考：http://en.cppreference.com/w/cpp/numeric/math/sqrt
long long 的最大值也可以参考此网站

做法2是 （m^2+m)/2=n的解是(根号（1+8n）-1)/2, 所以求m=根号（0.25+2*s）-0.5 ,因为 n可能比（m^2+m)/2小，所以需要ceil（向上取整）一下这个结果：

ceil(sqrt(2*n+0.25)-0.5)