zoukankan      html  css  js  c++  java
  • Java练习 SDUT-2504_多项式求和

    多项式求和

    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到达一定大小时就不会在影响结果。
    打表可以得到在270左右就不会再变,保险起见取300,即

    if(n>=300)
        n = 300;
    

    其他的正常计算就好。

    import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            int t,i,n,k;
            double sum;
            t = cin.nextInt();
            while(t-->0)
            {
            	k = 1;
            	n = cin.nextInt();
            	if(n>=300)
            		n = 300;
            	sum = 0;
            	for(i=1;i<=n;i++)
                {
                	sum += 1 / (double)i * k;
                	k = -k;
                }
            	System.out.printf("%.2f
    ",sum);
            }
            cin.close();
        }
    
    }
    
  • 相关阅读:
    软件杯华为ModelArts平台
    软件杯第一阶段博客
    《系统架构》阅读笔记05
    第11周周博客
    测试面试题
    杭电2014 (第一次用vector ac题目)
    杭电 2013 猴子吃桃 递归解法&循环解法
    杭电2012 质数问题
    杭电2629 Identity Card
    杭电1170
  • 原文地址:https://www.cnblogs.com/luoxiaoyi/p/9712816.html
Copyright © 2011-2022 走看看