题目难度：一星
考察点：模拟

方法：模拟

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