当前位置: 代码迷 >> 综合 >> 多项式求和 oj
  详细解决方案

多项式求和 oj

热度:3   发布时间:2024-01-14 22:47:06.0

多项式求和

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
2
1
2
Example Output
1.00
0.50 
Hint
Author
中国海洋大学第三届“朗讯杯”编程比赛高级组试题
遍历肯定超时,打表找规律发现到一定大时等于同一个数
还可以用双向链表做

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MAX 100001000
double a[MAX];
int main()
{
    double x=1.0;
    long long i,n,t;
    a[0] = 0.0;
    for(i = 1;i <= 300;i++)
    {
        a[i] = a[i-1]+x*((double)1/i);
        x *= -1;
    }
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        if(n >= 300)
            printf("0.69\n");
        else
        printf("%.2lf\n",a[n]);
    }

    return 0;
}



  相关解决方案