HDU-ACM2011

来源：互联网发布：数据接口协议编辑：程序博客网时间：2024/05/17 22:15

多项式求和

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

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

import java.util.*;class Main{    public static void main(String args[]){        Scanner input=new Scanner(System.in);        while (input.hasNext())        {            int m=input.nextInt();            if (m<100)            {                int arr[]=new int[m];                for (int i=0;i<m ;i++ )                {                    arr[i]=input.nextInt();                    double sum=1;                    double d=2;                    for (int j=2;j<=arr[i] ;j++ )                    {                        if (j%2==0)                        {                            sum+=-1.0/d;                        }                        else                        {                            sum+=1.0/d;                        }                        d++;                    }                    System.out.printf("%.2f",sum);                    System.out.println();                }            }        }    }}

0 0