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

2020：【例4.5】第几项 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 40353     通过数: 27734 【题目描述】 对于正整数n,mn,m，求s=1+2+3……+ns=1+2+3……+n，当加到第几项时，ss的值会超过mm？ 【输入】 输入mm。 【输出】 输出nn。 【输入样例】 1000 【输出样例】 45 【提示】 【数据范围】 对于全部数据：1≤m≤400001≤m≤40000。

 

#include <bits/stdc++.h>

using namespace std;
 
int main()
{
	int m;
	cin>>m;
	int s=0,n=0;
	while(s<=m){
		s=s+(n++);
	}
    cout <<n<< endl; 
    return 0;
}