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
 
Recommend
lcy
 
 1 #include<stdio.h>
 2 int cmp(int x,int y)
 3 {
 4     int s=1,i;
 5     for(i=1;i<=y;i++)
 6         s=s*x;
 7     return s;
 8 }
 9 int main()
10 {
11     int t,n,r,s,k;
12     scanf("%d",&t);
13     while(t--)
14     {
15         scanf("%d",&n);
16          r=k=s=0;
17          for(;;)
18          {
19              r=cmp(k,3);
20              s=s+r;
21              if(s>=n)
22              {
23                  printf("%d\n",k);
24                  break;
25              }
26              k++;
27          }
28     }
29     return 0;
30 }
31              

 

posted @ 2013-10-16 16:12  疯狂的癫子  阅读(666)  评论(0编辑  收藏  举报