搭建金字塔

题目大意：

Vanya got n cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of the pyramid must consist of 1 cube, the second level must consist of 1 + 2 = 3 cubes, the third level must have 1 + 2 + 3 = 6 cubes, and so on. Thus, the i-th level of the pyramid must have 1 + 2 + ... + (i - 1) + i cubes.

Vanya wants to know what is the maximum height of the pyramid that he can make using the given cubes.

Input

The first line contains integer n (1 ≤ n ≤ 10⁴) — the number of cubes given to Vanya.

Output

Print the maximum possible height of the pyramid in the single line.

Sample Input

 

Input

1

Output

1                       

Input                                                    

25

Output

4

思路分析：
       整体方向是所拥有的木块数N与能建层数需要的木块数sum的比较，即每建一层，目前所用的sum总数跟N比较，
如果N>sum那么久继续建直到N<=sum停止计算。
    用两层循环计算总数。内层循环用来计算当前最底层需要的木块数，外层循环sum加上内层循环得数就是当前所需木块总数，
每建完一层就做比较。最后输出i时要做一些处理，具体见代码。

源代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    while (cin >> n)                         //输入多组案例，以0结束
    {
        int sum = 0, m = 0;         
        for (int i = 1;; i++)
        {

            sum += m;               //目前所需要的木块总数

            if (n > sum)       
            {
                int k = 0;             //定义中间变量
                for (int j = 0; j <= i; j++)
                {

                    k += j;         //计算当前层所需的木块数
                    m = k;
                }
            }
            if (n - sum == 0)
            {
                cout << i - 1 << endl;       //n==sum时输出i-1，因为开始
                break;                         //时第一层没有用木块也算进去了
            }
            if (n<sum)
            {
                cout << i - 2 << endl;        //小于时除了减去开始多算的一
                break;                        //层，还要算借来木块多算的一层。
            }
        }
    }
    //system("pause");
    return 0;

心得：
通过之前看过的阶乘计算的方法找到了思路，这个题目算简单题，要注意定义中间变量，这样好理解一些。判断的条件也要仔细考虑，输出时也要学会做处理。第二天的比赛状态比第一天差些，还是要好好调整！