cf#ecr7-A. Infinite Sequence-暴力/二分-数学

http://codeforces.com/contest/622/problem/A

给无限序列 1 12 123 1 2 3 4  1 2 3 4 5 。。。

找出第n个数是什么。。。

poj有道加强版的。。这个直接就是找到最接近n的那个 k*(k+1)/2即可。。

n=1e14. cf服务器比较6直接暴力就可以了。。

int main()
{ 
	__int64 n;
	scanf("%I64d",&n);
	__int64 i=1;
	while(n>i)
	{
		n-=i;
		i++;
	}
	printf("%I64d\n",n);
	
	
	return 0;
	
}

二分找找答案也是可以的

#include 
#include 
#include 
#include 
#include 
#include 
#include