开发者社区云计算文章正文

HDOJ(HDU) 2156 分数矩阵(嗯、求和)

2022-04-14 84

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： HDOJ(HDU) 2156 分数矩阵(嗯、求和)

Problem Description

我们定义如下矩阵:

1/1 1/2 1/3

1/2 1/1 1/2

1/3 1/2 1/1

矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。

请求出这个矩阵的总和。

Input

每行给定整数N (N<50000)，表示矩阵为 N*N.当N为0时，输入结束。

Output

输出答案，保留2位小数。

Sample Input

Sample Output

1.00

3.00

5.67

8.83

简单题

不打表会超时。。。。

还可以用一个公式做，有规律。

打表：

import java.util.Scanner;
public class Main{
    static double db[] = new double[50002];
    public static void main(String[] args) {
        dabiao();
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n =sc.nextInt();
            if(n==0){
                return;
            }
            System.out.printf("%.2f",db[n]);
            System.out.println();
        }
    }
    private static void dabiao() {
        db[1]=1;
        double m =1;
        for(int i=2;i<db.length;i++){
            m=m+2.0*1.0/i;
            db[i]=db[i-1]+m;
        }
    }
}