HDU4043 FXTZ

最新推荐文章于 2019-02-16 18:59:28 发布

今天也要加油鸭！！！！！

最新推荐文章于 2019-02-16 18:59:28 发布

阅读量154

点赞数

分类专栏： OJ

本文链接：https://blog.csdn.net/sunshine_critical/article/details/79954231

版权

OJ 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

可以总结规律来计算，分子是1*3*5*……（2*n-1），分母是n！*2^n，使用大数类计算即可

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int c = sc.nextInt();
        for(int j = 0; j < c; j ++)
        {
            BigInteger n = sc.nextBigInteger();
            BigInteger fz = BigInteger.ONE;
            BigInteger fm = BigInteger.valueOf(2);
            for(BigInteger i = BigInteger.valueOf(2); i.compareTo(n) <= 0; i = i.add(BigInteger.ONE))
            {
                fz = fz.multiply(i.multiply(BigInteger.valueOf(2)).subtract(BigInteger.ONE));
                fm = fm.multiply(i.multiply(BigInteger.valueOf(2)));

            }
            BigInteger gcdd = fz.gcd(fm);
            fm = fm.divide(gcdd);
            fz = fz.divide(gcdd);
            System.out.println(fz+"/"+fm);
        }
    }
}