多项式求和 链表

此题有一个坑，就是因为数太大会超时，但试几组数据就会发现，当它到一定的数时，结果就不变了，可以缩小计算范围

                                                                                                                              多项式求和

Time Limit: 1000MS Memory limit: 65536K

题目描述

多项式描述如下：

1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……

先请你求出多项式前n项的和。

输入

第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。

 

输出

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

示例输入

2
1
2

示例输出

1.00

0.50

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
using namespace std;
struct node
{
    double data;
    struct node *next;
};

int main()
{
    int a;
    int n,i;
    struct node *head,*tail,*p;
    scanf("%d",&a);
    while(a--)
    {
        scanf("%d",&n);
        if(n>=200)//*******************注意
            n=200;
        head=(struct node *)malloc (sizeof(struct node));
        head->next=NULL;
        tail=head;
        for(i=1; i<=n; i++)
        {
            p=(struct node *)malloc(sizeof(struct node));
            p->data=pow(-1,i+1)*(1/(double)i);
            p->next=NULL;
            tail->next=p;
            tail=p;

        }
        double sum=0;
        p=head->next;
        while(p)
        {

            sum=sum+p->data;
            p=p->next;
        }
        printf("%.2lf\n",sum);

    }
}