多项式求和

多项式求和

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

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

import java.math.*;
import java.util.*;


public class Main {
	public static void main(String args[]){
		Scanner input = new Scanner(System.in);
		int t = input.nextInt();
		while(t>0){
			t--;
			double sum = 0;
			double n = input.nextDouble();
			if(n>=180)
				n=180;
			for(double i = 1;i <= n;i++){
				double k;
				if(i%2==0){
					k = -(1.0)*i;
				}else{
					k = i;
				}
				sum += 1/k;
			}
			System.out.printf("%.2f\n", sum);
		}
	}
}