K12323 金字塔高度

（注：此文章采用C++语言写法，并非C、C#、Python、Python3写法，请留意您的编程语言！！！）

---

题目描述

科科得到了 n 个立方体。

他决定建造一座金字塔。

科科想要建造金字塔如下：

金字塔的顶层必须由 1 个立方体组成，

第二层必须由 1+2=3个立方体组成，

第三层必须有 1+2+3=6个立方体.....

依此类推。

因此，金字塔的第i级必须具有

1+2+...+(i−1)+i个立方体。

科科想要知道他可以使用给定的立方体制作金字塔的最大高度。

输入格式

输入一行，一个整数n，即科科的立方体个数。 ( 1<=n<=10000 )

输出格式

输出一行，一个整数，即可以制作的金字塔的最大高度。

输入输出样例

输入样例1：

1

输出样例1：

1

输入样例2：

25

输出样例2：

4

说明

金字塔四层构造如图所示：

【耗时限制】1000ms 【内存限制】128MB

代码如下：

#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
int main()
{
    int n,cnt=0,sum=0;
    cin>>n;
    for(int i=1;;i++)
    {
        sum=0;
        for(int j=1;j<=i;j++)
        {
            sum+=j;
        }
        cout<<sum<<' '; 
        n=n-sum;
        if(n<0) break;
        else
        {
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

希望对您有所帮助！！！