ACM用N个正方体来建造金字塔问可以建造多少层

Description

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

Output

Input

Output

Hint

Illustration to the second sample:

解题思路：首先需要一个控制程序结束的语句（也就是要我们所拥有的正方体数大于我们所建楼层所需的总的正方体数）然后需要两个数 t和s（用来分别累加每层需要的正方体数和总共需要的正方体数）最后用一个判断语句判断我们所拥有的正方体数是否可以满足这些楼层的建设；如果不能满足就只能建设完成 h-1层楼的建设。

程序代码：

#include <iostream>

#include <stdio.h>

using namespace std;

int main()

    int n,h=0,t=0,s=0;

      scanf("%d",&n);

      while(s<n)　//控制程序执行的条件

            h++;

            t=t+h;

            s=s+t;

      if(n<s) //判断我们所拥有的正方体数是否可以满足这些楼层的建设

            h=h-1;

      printf("%d\n",h);

return 0;

转载于:https://www.cnblogs.com/xinxiangqing/p/4654814.html

ACM用N个正方体来建造金字塔问可以建造多少层相关推荐

【课程·研】软件工程 | 结对编程：建造金字塔（1157）
本文专栏:研究生课程点击查看系列文章本文主要内容: 1.实验要求 2.待求解问题描述与数学模型问题描述: 输入: 输出: 数据范围: 3.算法与数据结构设计 3.1 设计思路 3.2 算法流程图 ...
我的世界中国版服务器家园系统,《我的世界》中国版家园建造图文教程家园建造位置推荐...
<我的世界>中国版家园建造图文教程家园建造位置推荐 2017-07-05 17:11:17来源:论坛编辑:评论(0) <我的世界>中国版即将开启不删档测试,相信很多玩家都在摩 ...
最值得你收藏的金字塔之谜详解
1. 概述在古埃及几千年的历史中,埃及人创造了辉煌的文明.说起古埃及的文明,人们首先想到的是金字塔,因为金字塔不仅是古埃及的象征,而且体现了全世界古代文明的最高成就.在世界古代七大奇迹里,金字塔虽然 ...
如果金字塔计划不合法，那么老虎机也应该如此
We've all seen them. They are astonishingly simple to use. Just pull the bar, and three reels start ...
回调金字塔是什么意思_老梁：新的解释，埃及胡夫金字塔是地球上最难解开的谜底之一...
地球上有很多未解之谜,其中就包括最为著名的埃及胡夫金字塔之谜,至今仍然没有被揭开,有人说,金字塔之谜解开之时就是人类开启新纪元之日,金字塔的谜底在塔狮身人面像的耳朵处.但是至今还未曾有人解开. 很多人 ...
尺度空间理论与图像金字塔
我们之所以决定使用卷积后的特征是因为图像具有一种"静态性"的属性.也就是说使用卷积就是为了提取显著特征,减少特征维数,减少计算量. 在对图像进行卷积操作后的只管现象:图像变得模糊了 ...
【OpenCV 4开发详解】图像金字塔
本文首发于"小白学视觉"微信公众号,欢迎关注公众号本文作者为小白,版权归人民邮电出版社发行所有,禁止转载,侵权必究! 经过几个月的努力,小白终于完成了市面上第一本OpenCV 4 ...
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠. 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面 ...
一款java游戏伐木建造_伐木建造模拟器
伐木建造模拟器是一款以伐木玩法为主题的模拟养成类游戏,玩家们在游戏中将会模拟一位伐木工的角色形象,你的任务就是伐木,并且利用这些木头来建造各种各样的房屋.当然,伐木获得的木头也可以换取相应的金币,这样 ...

ACM用N个正方体来建造金字塔问可以建造多少层

ACM用N个正方体来建造金字塔问可以建造多少层相关推荐

最新文章

热门文章