多项式求和

多项式求和

Time Limit: 1000MS Memory Limit: 65536KB

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

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

Example Input

212

Example Output

1.000.50 

Hint

 

Author

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

//一般的解法

#include<iostream>#include<cstdio>#include<iomanip>using namespace std;int main(){    int n,m;    scanf("%d",&n);while(n--){scanf("%d",&m);if(m>270)         //？？？printf("0.69\n");else{       double sum=0.0;   for(int i=1;i<=m;i++)   {       if(i%2)   sum+=1.0/i;   else      sum-=1.0/i;   }     printf("%.2f\n",sum);}}return 0;}

//用链表求解

//多项式求和#include<iostream>#include<cstdio>#include<iomanip>using namespace std;struct node{    double data;node *next;};node *head;void Init(){head=new node;head->data=0;    head->next=NULL;}void Creat(node *&head){    node *q=new node;q=head;for(int i=1;i<=270;i++){node *p=new node;    if(i%2)     p->data=(q->data+1.0/i);elsep->data=(q->data-1.0/i);p->next=NULL;q->next=p;q=p;}}void print(node *&head,int m){     node *q=new node; q=head; while(m--)  q=q->next; printf("%0.2f\n",q->data); }int main(){    int n,m;    scanf("%d",&n);while(n--){    scanf("%d",&m);if(m>270)      //为什么加上这个就AC了呢？不加是TLEprintf("0.69\n");else{Init();        Creat(head);   print(head,m);}}return 0;}