2020：【例4.5】第几项

2020：【例4.5】第几项

时间限制: 1000 ms 内存限制: 65536 KB
提交数:91171 通过数: 63263
【题目描述】
对于正整数n,m
，求s=1+2+3……+n
，当加到第几项时，s
的值会超过m
？

【输入】
输入m
。

【输出】
输出n
。

【输入样例】
1000
【输出样例】
45
【提示】
【数据范围】

对于全部数据：1≤m≤40000
。

#include<bits/stdc++.h>
using namespace std;
int main(){int m,s=0,n=1;cin>>m;while(s<=m){s+=n;//可以变成while(s<=m)s=s+(n++);n++;}cout<<n-1;return 0;
}