2020：【例4.5】第几项

【题目描述】

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

【输入】

输入mm。

【输出】

输出nn。

【输入样例】

1000

【输出样例】

45

【提示】

【数据范围】

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

第一种方法（死循环）：

#include<cstdio>
#include<iostream>
using namespace std;

int main(){
	int a,b=0,c=0,i=1;
	cin>>a;
	while(true){
        //死循环
		b+=i;
        i++;
		c++;
		if(b>=a)    break;//跳出循环
	}    

	cout<<c<<endl;
	return 0;

}

第二种方法：

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	
	int a,b=0,c=0,i=1;
	cin>>a;
	while(b<a)
	{
		b+=i;
		i++;
		c++;
	}    
	
	cout<<c<<endl;
	return 0;
	
}