信息学奥赛一本通（c++）：2020：【例4.5】第几项

StrawBerryTreea

于 2022-04-15 08:10:17 发布

阅读量4.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥赛一本通文章标签： c++

本文链接：https://blog.youkuaiyun.com/StrawBerryTreea/article/details/124186453

信息学奥赛一本通专栏收录该内容

61 篇文章

订阅专栏

本文介绍如何在1000ms时间和64KB内存限制下，利用C++代码解决求和问题。给定正整数m，找到使1+2+...+n超过m的最小n值。通过实例1000举例说明算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

2020：【例4.5】第几项
时间限制: 1000 ms 内存限制: 65536 KB

【题目描述】

对于正整数n,m，求s=1+2+3……+n，当加到第几项时，s的值会超过m？

【输入】

输入m。

【输出】

输出n。

【输入样例】

【输出样例】

【提示】

【数据范围】

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

二、代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int m;
    cin>>m;

    int n,s=0;

    for(int i=0;i<400000;i++)
    {
        s=s+i;
        if(s>m)
        {
            cout<<i;
            break;
        }
    }
    return 0;
}