SDUT OJ 多项式求和

最新推荐文章于 2020-12-09 11:13:51 发布

转载最新推荐文章于 2020-12-09 11:13:51 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gaojinmanlookworld/p/10586916.html

文章标签：

#数据结构与算法

本文介绍了一种计算特定形式多项式前n项和的算法，该多项式为1-1/2+1/3-1/4+...，并提供了一个C语言实现的例子。文章还讨论了精度控制的方法。

摘要生成于 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

Hint

Source

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

只输出前两位小数，当 i 达到一定大小时数字就很小很小了，甚至连double的误差都赶不上；；；

顺序表？循环链表？Excuse me ？该怎么用？

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i, n, t, num;
    double sum ;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        sum = 0;
        num = 1 ;
        for(i = 1; i <= n; i++)
        {
            if(i > 150)
                break;
            sum += num * ( 1.0 / i );
            num =- num ;
        }
        printf("%.2lf\n", sum);
    }
    return 0;
}

转载于:https://www.cnblogs.com/gaojinmanlookworld/p/10586916.html