杭电 acm 2009

求数列的和

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 42988    Accepted Submission(s): 26574

Problem Description

数列的定义如下：

数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。

 

Input

输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。

 

Output

对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

 

Sample Input

  
  

   
   

    
    81 4
   
   
   
   

    
    2 2
   
   
  
  

 

Sample Output

  
  

   
   

    
    94.73
   
   
   
   

    
    3.41
   
   
  
  

这道题刚看到时觉得很简单，然后交上去时却总超时了。。。。。。

#include<stdio.h>
#include<math.h>
int main(){
    while(1){
          int n,m,i;         
          double d=0,sum=0;
          scanf("%d %d",&n,&m);
          d=sqrt(n);
          sum=n;
          for(i=1;i<m;i++){
              sum=sum+d;
              d=sqrt(d);
          }
          printf("%.2lf\n",sum);
    }
}

后来才改正成如下：

#include<stdio.h>
#include<math.h>
int main(){
          int n,m,i;         
          double d=0,sum=0;
    while(scanf("%d %d",&n,&m)!=EOF){
          d=sqrt(n);
          sum=n;
          for(i=1;i<m;i++){
              sum=sum+d;
              d=sqrt(d);
          }
          printf("%.2lf\n",sum);
    }
}

这才ac了

之前真没想到，这么点小区，竟让我交了好几次

好吧，以后写要注意点，这些个小马虎还是不能有的