HDU4043 FXTZ

可以总结规律来计算,分子是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);
        }
    }
}

阅读更多
个人分类: OJ
想对作者说点什么? 我来说一句

FXTZ 快速查IP

2010年02月06日 336B 下载

没有更多推荐了,返回首页

不良信息举报

HDU4043 FXTZ

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭