【题目描述】
对于正整数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;
}