题意
一个序列是1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5....这样排的,求第n个是什么数字。...方法2:先让k=floor(sqrt(2*n)),如果k*(k+1)/2<n,那正确的k应该+1。...代码
方法1的写法1:
#include
int main()
{
long long n,i;
scanf("%lld",&n);
for(i=1; i<=1e8...i++)
{
if(i*(i+1)/2>=n) break;
}
printf("%lld",n-i*(i-1)/2);
return 0;
}
方法1的写法