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;
}
posted @ 2025-11-08 21:12  崩溃的小孙  阅读(11)  评论(0)    收藏  举报