HDU-2011 多项式求和

代码

#include <iostream>

using namespace std;

int main(){
    
    double a[1000] = {0};
    for(int i=1; i<1000; i++){
        if(i%2){
            a[i] = a[i-1] + 1.0/i;
        }
        else{
            a[i] = a[i-1] - 1.0/i;
        }
    }
    
    int m;
    cin>>m;
    for(int i=0; i<m; i++){
        int n;
        cin>>n;
        printf("%.2f\n", a[n]);
    } 
    return 0;
}

注解

1、水题。
2、先打表，再根据输入直接输出。避免每次计算引起超时。

结果