内存:128  时间:1

题目描述

端午节当天正午十二点时,因为是阳刚正气汇集之极,所以习俗上相信平日不易竖立的鸡蛋在此时能够直竖在地上。

现在你手里有一些鸡蛋,你想把它们按阶梯型(完整阶梯型为第一行1个,第二行2个,,第mm个)全都竖立起来,并且数出能够形成完整阶梯行的总行数

输入

鸡蛋的总数N

N是整数,数据范围0<=N<=1000

输出

输出N个鸡蛋能够形成完整阶梯行的总行数

样例输入

6

样例输出

3

提示

6个鸡蛋立成阶梯型如下:


〇〇

〇〇〇

刚好形成3行的完整阶梯型,输出答案为3

8个鸡蛋立成阶梯型如下:


〇〇

〇〇〇

〇〇

因为第4行不满4个,所以前3行是完整阶梯型,输出答案为3

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int cnt=1,ans=0;
    while(n>0)
    {
        n-=cnt;
        ++cnt;
        ++ans;
        if(n<cnt)
            break;
    }
    cout<<ans<<endl;
    return 0;
}

代码来源于互联网,仅供参考!