hdu 2009 求数列和 平方根数列20140729.cpp

题目大意：

多组数，每组n,m。n是数列第一项，后每个数是前一个的平方根，求数列前m项和。输出一结果占一行，保留两位小数。

反思：

不用数组也可以，用n=sqrt(n)重复换掉n的值即可。

未ac原因：

把m,n输入顺序取反，这种同时多组输入多个数的问题要注意输入顺序。

 

代码：

#include<cstdio>

#include<math.h>

int main()

{

 int m,n,i;

 double sum;

 double a[1005];

 while(scanf("%d%d",&n,&m)!=EOF) //m,n的前后顺序要放对。

 {

  sum=(double)n;

  a[0]=(double)n;

  for(i=1;i<m;i++)

  {

   a[i]=sqrt(a[i-1]);

   sum+=a[i];

  }

  printf("%.2lf\n",sum);

 }

 return 0;

}

 

改良版：

#include<cstdio>

#include<math.h>

int main()

{

 int i;

 double sum,n,m;

 while(scanf("%lf%lf",&n,&m)!=EOF)

 {

  sum=0;

  for(i=0;i<m;i++)

  {

   sum+=n;

   n=sqrt(n);

  }

  printf("%.2lf\n",sum);

 }

 return 0;

}