HDOJ 2011 多项式求和

weixin_30319153

于 2019-03-19 16:29:00 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Mered1th/p/10559523.html

博客给出了HDOJ 2011多项式求和的代码。通过定义常量和数组，在init函数中计算多项式和并存储，主函数中读取输入的测试用例数量和每个测试用例的n值，输出对应结果，代码简洁高效。

#include<iostream>

using namespace std;
const int maxn = 1010;

double ans[maxn] = { 0 };

void init() {
    double sum = 0;
    for (int i = 1;i <= maxn;i++) {
        if (i % 2 == 1) {
            sum += 1.0 / i;
        }
        else {
            sum -= 1.0 / i;
        }
        ans[i] = sum;
    }
}

int main() {
    init();
    int m, n;
    cin >> m;
    for (int i = 0;i < m;i++) {
        cin >> n;
        printf("%.2f\n", ans[n]);
    }
    return 0;
}