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

2020：【例4.5】第几项

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 12877     通过数: 8787

【题目描述】

对于正整数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,n,i=1,s=0;
	cin >> m;
	while(s<=m)
	{
		s+=i; 
		i++;
	}
	cout << i-1 << endl;
	return 0;
}