CodeForces 492A Vanya and Cubes
2015-07-17 10:15
387 查看
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.
Illustration to the second sample:
实现代码:
从提示可以看出 每层需要的方块为:(1+ i)*i/2
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 ≤ 104) — the number of cubes given to Vanya.Output
Print the maximum possible height of the pyramid in the single line.input
1output
1input
25output
4Hint
Illustration to the second sample:实现代码:
#include<iostream> #include<cstdio> using namespace std; #define MAX 50 int num[MAX]; int main() { int cube; int sum=0; scanf("%d",&cube); num[1]=1; for(int i=1;i<50;++i) num[i]= (1+ i)*i/2; for(int i=1;i<504;++i) { sum=sum+num[i+1]; if(sum>=cube) { printf("%d\n",i); break; } } return 0; }
从提示可以看出 每层需要的方块为:(1+ i)*i/2
相关文章推荐
- 用 query 方法 获得xml 节点的值
- HTML实体符号代码速查表
- 【VMCloud云平台】SCSM(十)服务请求到资源落地
- iOS 字符串操作(全)
- 马太效应(Matthew Effect)
- C++中,结构体与类的 sizeof 大小
- 七项全能你都会了吗?
- hebernate对表格反向生成时生成两个类文件的解决方法
- HTML5实战之《疯狂猜价格》
- 7月14日13家中国域名商(国际域名)解析量报告
- [LeetCode][Java] Minimum Path Sum
- Leetcode Subsets
- PAT 2-05. 求集合数据的均方差(15)
- Apache离线处理
- GradientStop
- Robot Framework-Windows版本安装
- tomcat
- 最小二乘法-ALS
- mysql sql长度限制解决
- 如何删除ecshop 商品的市场售价