现在的位置: 首页 > 综合 > 正文

寒假第二天–线性表–多项式求和

2014年10月30日 ⁄ 综合 ⁄ 共 461字 ⁄ 字号 评论关闭

多项式求和


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>
int main()
{
    int i , j , n , m , sign = 1 ;
    double sum ;
    scanf("%d", &n);
    for(i =1 ; i<= n ; i++)
    {
        scanf("%d", &m);
        if(m > 150) m = 150;
        sum = 0; sign = 1 ;
        for(j = 1 ; j <= m ; j++)
        {
            sum += sign*(1.0/j) ;
            sign = -sign ;
        }
        printf("%.2lf\n", sum);
    }
}

抱歉!评论已关闭.