多项式求和

原创于 2019-02-16 15:26:10 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

数据结构（树之前的部分）专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种计算特定形式多项式前n项和的算法，该多项式为1-1/2+1/3-1/4+1/5...，通过C++实现，输入n值，输出结果保留两位小数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多项式求和
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
多项式描述如下：
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……
先请你求出多项式前n项的和。
Input
第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。

Output
对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。
Sample Input
2
1
2
Sample Output
1.00
0.50

Source
中国海洋大学第三届“朗讯杯”编程比赛高级组试题

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    double s;
    int t,n;
    cin>>t;
    while(t--)
    {
        s=0;
        cin>>n;
        for(int i=1; i<=n; i++)
        {
            if(i>150)
                break;
            s+=(1.0/i)*pow(-1,(i+1));
        }
        printf("%.2lf\n",s);
    }
    return 0;
}