HDU 2551 竹青遍野
来源:互联网 发布:淘宝衣服图片 编辑:程序博客网 时间:2024/04/27 14:27
竹青遍野
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2331 Accepted Submission(s): 1315
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
思路:要了解立方和的公式:1^3+2^3+……+n^3=(n^2*(n+1)^2) / 4;另外要注意的就是数据类型的范围,用__int64就好。
AC代码:
#include<iostream>using namespace std;int main(){int t;__int64 x,i;while(scanf("%d",&t)!=EOF){while(t--){scanf("%I64d",&x); for(i=1;;i++){if(i*i*(i+1)*(i+1)>=4*x)break;}printf("%I64d\n",i);}}return 0;}
- HDU 2551 竹青遍野
- hdu 2551 竹青遍野
- HDU-2551-竹青遍野
- hdu 2551 竹青遍野
- hdu 2551 竹青遍野
- HDU 2551 竹青遍野
- HDU-2551 竹青遍野 数学题
- hdu 2551 竹青遍野(基础)
- 竹青遍野 2551
- 2551 竹青遍野
- HDOJ/HDU 2551 竹青遍野(打表~)
- HDOJ 2551 竹青遍野
- hdu2551 竹青遍野
- HDU2551 竹青遍野【水题】
- HDOJ--2161 prmes + HDOJ--2551 竹青遍野
- HDU2551--竹青遍野【数学】【水题】
- HDU2551 竹青遍野【数学计算+水题】
- HDOJ 2551 竹青遍野
- 使用Eclipse与Pydev开发Python的一些设置
- 矩阵连乘 动态规划
- 查询sys.dm_os_wait_stats 了解数据库等待信息
- JS鼠标事件大全
- Java当中的异常(二)
- HDU 2551 竹青遍野
- iPhone开发经典语录集锦
- ubuntu进行U盘挂载和数据拷贝的方法
- ap和无线路由器区别
- linq写法注意
- ubuntu搭建交叉编译器
- i++和++i的内部实现
- SQL DATEDIFF语法及时间函数 Sql 查询当天、本周、本月记录
- C51的code用法