SDUTOJ（2504）多项式求和

最新推荐文章于 2020-06-19 12:19:58 发布

朕与众爱卿皆瞠目结舌

最新推荐文章于 2020-06-19 12:19:58 发布

阅读量376

点赞数

分类专栏： oj 数据结构

本文链接：https://blog.csdn.net/qq_36665342/article/details/79382585

版权

oj 同时被 2 个专栏收录

42 篇文章 1 订阅

订阅专栏

数据结构

40 篇文章 0 订阅

订阅专栏

多项式求和

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

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

解题思路：首先我们不难发现输出结果随着T的增加而变小，当我T增到一个数的时候（大约是150左右）就已经是输出0.00了，所以我们先判断一下T的大小，然后在进行循环求和，因为这个就是一个简单的规律的数列，所以我们用while就可以实现。（这个题归类在循环链表里面，可是我觉得完全可以用while循环实现，循环链表还是比较高深）

AC代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;

int main()
{
    int t;
    int n;
    double i;
    int sign;
    double sum;
    scanf("%d", &t);
    while(t--)
    {

        scanf("%d", &n);
        if(n < 155) // 因为大于这个数的时候，输出两位小数就已经是0.00了，所以之后就没有必要再去运算了。
        {
            sum = 0;
            sign = 1;
            for(i = 1; i <= n; i++)
            {
                double date;
                date = sign*(1/i);
                sum += date;
                sign = -sign;
            }
        }
        printf("%.2lf\n",sum);
    }
    return 0;
}