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;
	}
}

做法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)