1004
来源:互联网 发布:软件设计师科目 编辑:程序博客网 时间:2024/06/02 07:29
Problem D
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 3 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
"临流揽镜曳双魂 落红逐青裙 依稀往梦幻如真 泪湿千里云"
在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做"竹蜻蜓",终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子...第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?
在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做"竹蜻蜓",终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子...第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?
Input
首先输入一个t,表示有t组数据,跟着t行.每行是一个整数X,X < 1000000000
Output
输出一个整数n,表示在第n个月复出
Sample Input
31210
Sample Output
123
简单递推 标记
代码
#include<iostream>
using namespace std;
__int64 hash[1000];
void add()
{
int j,k;
for(j=1;j<300;j++)
hash[j]=j*j*j;
for(j=2;j<300;j++)
hash[j]+=hash[j-1];
}
int main()
{
int t;
int n;
int l;
add();
cin>>t;
while(t--&&cin>>n)
{
for(l=1; ;l++)
{
if(n-hash[l]<=0)
break;
}
cout<<l<<endl;
}
}
0 0
- [1004]
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- 1004
- JSP的include编译指令与jsp:include动作指令在导入页面时的一些区别
- MFC 设置窗口透明度
- Android---基于连接类型来修改下载方案
- 1003
- 内核漏洞初步
- 1004
- Numpy 数组创建 (三)
- 收藏的文章
- Eclipse下配置使用Hadoop插件
- 1005
- Objective-c中 isEqual ,isEqualToString , == 三者的区别
- 1006
- 【碎碎念】機器學習final project之選題
- Ubuntu 12.04 LTS 下安装apache+php+mysql+phpmyadmin