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;
}