HDU 2011 -- 多项式求和

题目大意：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 求出该多项式的前n项的和。

代码实现：

#include<stdio.h>
int main(){
    double n;
    while(~scanf("%lf",&n)){
        double m;
        for(double i=1;i<=n;i++){
            scanf("%lf",&m);
            int flag=1;
            double sum=0;
            for(double j=1;j<=m;j++){
                if(flag==1)
                    sum+=1/j;
                else sum-=1/j;
                flag=-flag;
            }
            printf("%.2lf\n",sum);
        }
    }
    return 0;
}

打表：

#include<stdio.h>
const int maxn=1010;
double a[maxn];
void f(){
    a[0]=0;
    int flag=1;
    for(int i=1;i<maxn;i++){
        double j=(1.0)/i;
        if(flag==1)
            a[i]=a[i-1]+j;
        else a[i]=a[i-1]-j;
        flag=-flag;
    }
    /*for(int i=1;i<10;i++)
        printf("%.2lf ",a[i]);*/
}
int main(){
    f();
    int n;
    while(~scanf("%d",&n)){
        int m;
        for(int i=0;i<n;i++){
            scanf("%d",&m);
            printf("%.2lf\n",a[m]);
        }
    }
    return 0;
}