立蛋

时间: 1ms        内存:128M

描述:

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

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

输入:

鸡蛋的总数N

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

输出:

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

示例输入:

6

示例输出:

3

提示:

参考答案(内存最优[1092]):

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
    int m,n,i;

    while(scanf("%d",&m)!=EOF)
    {
        n=0;
        for(i=1;i<=m;i++)
        {
            n+=i;
            if(n>m)
                break;
        }
        printf("%d\n",i-1);
    }




    return 0;
}

参考答案(时间最优[0]):

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

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。