CodeForces 492A Vanya and Cubes
来源:互联网 发布:好的图片下载软件 编辑:程序博客网 时间:2024/06/03 20:08
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 ≤ 104) — the number of cubes given to Vanya.
Output
Print the maximum possible height of the pyramid in the single line.
input
1
output
1
input
25
output
4
Hint
Illustration to the second sample:
实现代码:
#include<iostream>#include<cstdio>using namespace std;#define MAX 50int 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
0 0
- Codeforces 492A. Vanya and Cubes 水
- Codeforces 492A Vanya and Cubes(水)
- CodeForces 492A Vanya and Cubes
- Codeforces 492A Vanya and Cubes【水题】
- 492A - Vanya and Cubes
- 492A - Vanya and Cubes
- CodeForces 492A Vanya and Cubes(水题)
- codeforces——492A——Vanya and Cubes
- Codeforces Vanya and Cubes
- A. Vanya and Cubes
- A - Vanya and Cubes
- Codefroces 280 div2 A. Vanya and Cubes
- CF 280A. Vanya and Cubes(div2)
- Codeforces Round #280 (Div. 2)---A. Vanya and Cubes (规律 + 暴力)
- Codeforces Round #280 (Div. 2)A. Vanya and Cubes(简单计算)
- Vanya and Cubes
- codeforces A. Vanya and Cards
- codeforces round #235 A. Vanya and Cards
- C++中,结构体与类的 sizeof 大小
- HTML5实战之《疯狂猜价格》
- 马太效应(Matthew Effect)
- P2P Libjingle介绍
- iOS 字符串操作(全)
- CodeForces 492A Vanya and Cubes
- linux安装apache httpd
- UIImagePickerController拍照与摄像
- android 自定义控件 总结
- wireshark capturefilters displayfilters
- Android应用如何监听自己是否被卸载及卸载反馈功能的实现
- 用 query 方法 获得xml 节点的值
- 图像信息隐藏
- matlab7.0安装问题解决