多项式求和

多项式求和

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

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值范围较大， 而结果只需要保留两位数字，所以当n到达一定数字时， 不需要再进行计算了

import java.util.Scanner;
public class Main 
{
	public static void main(String[] args) 
	{
		Scanner cin=new Scanner(System.in);
	    int n , m ,sign,j,i;
	    double sum;
	    n = cin.nextInt();
	    for(i = 1;i<=n;i++)
	    {
	    	m = cin.nextInt();
	    	if(m>150) m = 150;
	    	sum = 0;sign = 1;
	    	for(j = 1;j<=m;j++)
	    	{
	    		sum+=sign*(1.0/j);
	    		sign = -sign;
	    	}
	    	System.out.printf("%.2f\n", sum);
	    }
        cin.close();
	}
}