比赛--建金字塔问题--解题报告

建金字塔问题

题目大意：

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.

样例输入：

Input

Output

Input

Output

提示：

Illustration to the second sample:

题目分析：

题目主要运用累加法。每层及以上层的所有立方体都相加。要注意比较每层建完后所剩的立方体数与下一层所需的立方体数，如果不够建下一层则金字塔的建立结束。

使用for循环完成累加操作，输出的是层数（i-1）而不是i。

程序代码：

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4
 5 int n[10000];
 6
 7 int main()
 8 {
 9     int n,i=0,m=0,a=0,b;
10     scanf("%d",&n);        //输入立方体总数
11     for(i;a<=n;i++)        //for 循环求出层数，比较剩余立方体数与下一层所需立方体数
12     {
13         m+=i;
14         a+=m;
15         b=i-1;
16     }
17     cout<<b<<endl;         //输出层数
18     return 0;
19 }

心得：
这也是一道比较简单的题目，主要用到累加法。要注意输出的是以建的层数，但做完for 循环后i++，比以建的多一层，所以输出的是i-1，做题时这点需要注意。做题时还是要仔细思考，想清题目所要输出的结果。

转载于:https://www.cnblogs.com/ttmj865/p/4653938.html

比赛--建金字塔问题--解题报告相关推荐

openoj的一个小比赛（J题解题报告）poj1703（并查集）
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/J http://poj.org/problem?id ...
openoj的一个小比赛（F题解题报告）poj3978(dp+素数筛选）
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F 一个素数帅选法的题目,才开始直接就套模板结构tle ...
[180609] A fumble fish week(BISTU第九届C语言基本技能比赛解题报告)
比赛链接:http://acm.bistu.edu.cn/acmhome/contest.do?&method=contestDetail&contestId=66 (外网可能上不去) ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc
WHU校赛2019(网络赛) 解题报告 CCNU_你们好强啊我们都是面包手(xzc zx lj) 战况: 比赛时3题,排名57,现在5题了题目链接: WHU校赛2019 <-戳这里以下题目按 ...
Codeforces Round #677 (Div. 3)——ABCDE解题报告
Codeforces Round #677 (Div. 3)--ABCDE解题报告比赛链接:https://codeforces.com/contest/1433 A.Boring Apartmen ...
解题报告：【kuangbin带你飞】专题九连通图
目录 A.POJ 1236 Network of Schools(有向图缩点) B.UVA 315 Network(找割点) C.UVA 796 Critical Links(桥) D.POJ 369 ...
解题报告：X、骑士共存问题（最大独立集）（匈牙利 / 最大流）
X.骑士共存问题(最大独立集)(匈牙利 / 最大流) 题目链接 [问题分析] 二分图最大独立集,转化为二分图最大匹配,从而用最大流解决. [建模方法] 首先把棋盘黑白染色,使相邻格子颜色不同.把所有可 ...
解题报告：线性规划与网络流24题
目录 A.飞行员配对方案问题 (二分图最大匹配)(最大流)[提高+/省选- ] B.太空飞行计划问题(最大权闭合图转最小割.最小割方案输出)[省选/NOI- ] C.最小路径覆盖问题(有向无环图最小路 ...

比赛--建金字塔问题--解题报告

比赛--建金字塔问题--解题报告相关推荐

最新文章

热门文章