HDU-2551 竹青遍野

http://acm.hdu.edu.cn/showproblem.php?pid=2551

妙用for循环。

竹青遍野

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3183    Accepted Submission(s): 1832

Problem Description

"临流揽镜曳双魂 落红逐青裙 依稀往梦幻如真 泪湿千里云" 在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做"竹蜻蜓",终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子...第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?

 

Input

首先输入一个t,表示有t组数据，跟着t行.每行是一个整数X,X < 1000000000

 

Output

输出一个整数n,表示在第n个月复出

 

Sample Input

3 1 2 10

 

Sample Output

1 2 3

 

Author

Teddy

 

Source

2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场

 

Recommend

lcy

 #include<stdio.h>
 int cmp(int x,int y)
 {
     int s=,i;
     for(i=;i<=y;i++)
         s=s*x;
     return s;
 }
 int main()
 {
     int t,n,r,s,k;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
          r=k=s=;
          for(;;)
          {
              r=cmp(k,);
              s=s+r;
              if(s>=n)
              {
                  printf("%d\n",k);
                  break;
              }
              k++;
          }
     }
     return ;
 }