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

【题目链接】

ybt 2020：【例4.5】第几项

【题目考点】

1. while循环

【解题思路】

用sum表示加和，只要加和小于等于m，那么继续加下一个数字。不断增大的数字用循环控制变量i表示。
如果加和大于m，则结束循环。

【题解代码】

解法1：用while循环

#include<bits/stdc++.h> 
using namespace std;
int main()
{
    int n, m, i = 0, sum = 0;
    cin >> m;
    while(sum <= m)
    {
        i++;
        sum += i;
    }
    cout << i;
    return 0;
}

解法2：用for循环

#include<bits/stdc++.h> 
using namespace std;
int main()
{
    int n, m, sum = 0, i;
    cin >> m;
    for(i = 1; sum <= m; ++i)
        sum += i;
    cout << i-1;//sum > m 时，i又增加了1。数列的最后一个数字是i-1。
    return 0;
}