HDU 2011

来源：互联网发布：矩阵qr分解例题编辑：程序博客网时间：2024/04/30 15:31

多项式求和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29991 Accepted Submission(s): 17479

Problem Description

多项式的描述如下：
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
现在请你求出该多项式的前n项的和。

Input

输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。

Output

对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。

Sample Input

21 2

Sample Output

1.000.50

Author

lcy

package hdu2011;import java.text.DecimalFormat;import java.util.Scanner;public class Main {public static void main(String[] args) {DecimalFormat f = new DecimalFormat("0.00");Scanner cin = new Scanner(System.in);int m, n;double sum;while (cin.hasNext()) {m = cin.nextInt();for (int i = 1; i <= m; i++) {n = cin.nextInt();sum = 0.0;for (int j = 1; j <= n; j++) {sum += Math.pow(-1, j + 1) * 1.0 / (j * 1.0); // 调用次方函数，通项：（-1）^(i+1)/i// i为浮点型}System.out.println(f.format(sum));}}}}