HDOJ2011

最新推荐文章于 2022-07-05 22:02:14 发布

wusai233

最新推荐文章于 2022-07-05 22:02:14 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： ACM JAVA 算法

本文链接：https://blog.youkuaiyun.com/wusai233/article/details/52932114

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种计算特定形式多项式前n项和的算法，该多项式具有交错的正负项，每项的分母依次增加1。通过分析规律并使用Java实现，提供了完整的求和方法及代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。

2.寻找每一项的规律，只要分母为双数前面的符号就是负号，每次分母都加1 。

3.将输入的字符转换赋值给m，

 String indexStr = cin.nextLine();
        String numStr = cin.nextLine();
        String[] numArray = numStr.split(" ");
        for (String num : numArray) {
            int m = Integer.parseInt(num);         
        }

4.写一个循环求和的方法：

 public static double sum(int n) {
        double sum = 0;
        double j = 0;

        for (int i = 1; i <= n; i++) {
            sum = i;
            if (sum % 2 == 0) {
                sum = sum * -1;
            }
            j += 1 / sum;
        }
        return j;
    }

5.将每一个m，放入方法里面计算。

AC代码：

import java.*;
import java.text.DecimalFormat;
import java.util.*;

public class Main{

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String indexStr = cin.nextLine();
        String numStr = cin.nextLine();
        String[] numArray = numStr.split(" ");
        for (String num : numArray) {
            int m = Integer.parseInt(num);
            DecimalFormat df = new DecimalFormat("#0.00");
            System.out.println(df.format(sum(m)));
        }
    }

    public static double sum(int n) {
        double sum = 0;
        double j = 0;

        for (int i = 1; i <= n; i++) {
            sum = i;
            if (sum % 2 == 0) {
                sum = sum * -1;
            }
            j += 1 / sum;
        }
        return j;
    }
}