题解 | #数字序列第n位的值#
数字序列第n位的值
http://www.nowcoder.com/practice/967133d6656440ba951870eaf17861de
求根公式
假设第n位数字为,有:
可以求出：
答案为,时间复杂度。
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
cout<<ceil((sqrt(8.*n+1)-1) / 2.)<<endl;
return 0;
}
查看25道真题和解析