多项式求和
Time Limit: 1000 ms
Memory Limit: 65536 KiB
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();
}
}