2020:【例4.5】第几项

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