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

浙公网安备 33010602011771号