2018 京东笔试疯狂序列

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

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

#include
#include
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)