数字序列第n位的值
数字序列第n位的值
http://www.nowcoder.com/questionTerminal/967133d6656440ba951870eaf17861de
题目难度：一星
考察点：模拟
方法：模拟
1.分析：
其实这个题我们根据题意模拟就可以了，即定义一个变量ans=0,sum=0，分别表示当前数字是ans的时候一共可以最多有sum项，然后我们就while(sum<n)，里面就是ans++， sum+=ans;最后直到找到当前数字为ans的sum值大于n的时候就输出ans可以了。
举例：n = 8
那么最开始ans = 0, sum = 0;
当前数字为ans = 1时，数字为1的一共有1项， sum = 1
当前数字为ans = 2时， 数字为2的一共有2项，sum += 2, sum = 3
当前数字为ans = 3时， 数字为3的一共有3项，sum += 3, sum = 6
当前数字为ans = 4时， 数字为4的一共有4项，sum += 4, sum = 10
在ans=4的时候sum大于n=8，所以第8项对应的数字为4。
(1). 输入一个整数n。
(2). 进行while(sum < n)循环，内部就ans++,sum+=ans;
(3). 当满足sum>n的时候跳出循环，输出ans即可。
2.复杂度分析：
时间复杂度：O(sqrt(n))空间复杂度：O(1)
3.代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {
int n; cin>>n;
int ans = 0, sum = 0;
while(sum < n) {
ans++;
sum += ans;
}
cout<<ans<<endl;
return 0;
}
