立蛋

code

6 年前

立蛋

时间： 1ms 内存：128M

描述：

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

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

输入：

鸡蛋的总数N。

N是整数，数据范围0<=N<=1000。

输出：

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

示例输入：

示例输出：

提示：

参考答案（内存最优[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;
}

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