多项式求和

多项式求和

Time Limit: 1000MS Memory Limit: 65536KB

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

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

Example Input

212

Example Output

1.000.50 
import java.util.Scanner;  import java.math.*;  public class Main {        public static void main(String[] args) {          Scanner input = new Scanner(System.in);          int T = input.nextInt();                    while(T-->0)          {              double n = input.nextInt();              double sum = 0;              if(n>150)                  n=150;//分母过大趋近于0              for(double i=1;i<=n;i++ )              {                  sum+=Math.pow(-1, i-1)*(1/i);              }              System.out.println(String.format("%.2f", sum));                    }                    }    }  

Hint

 

Author

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