加减多项式求和java_Java练习 SDUT-2504_多项式求和

多项式求和

Time Limit: 1000 ms Memory Limit: 65536 KiB

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

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

Sample Input

2

1

2

Sample Output

1.00

0.50

Hint

Source

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

这道题数据量特别大，如果头铁硬算基本都会超时，答案精确到小数点后两位，当n到达一定大小时就不会在影响结果。

打表可以得到在270左右就不会再变，保险起见取300，即

if(n>=300)

n = 300;

其他的正常计算就好。

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner cin = new Scanner(System.in);

int t,i,n,k;

double sum;

t = cin.nextInt();

while(t-->0)

{

k = 1;

n = cin.nextInt();

if(n>=300)

n = 300;

sum = 0;

for(i=1;i<=n;i++)

{

sum += 1 / (double)i * k;

k = -k;

}

System.out.printf("%.2f\n",sum);

}

cin.close();

}

}

原文：https://www.cnblogs.com/luoxiaoyi/p/9712816.html