多项式求和 链表

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

                                                                                                                              多项式求和

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)。

 

输出

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

示例输入

212

示例输出

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);    }}