【Java】hdu 4043

最新推荐文章于 2018-11-06 22:39:51 发布

原创最新推荐文章于 2018-11-06 22:39:51 发布 · 654 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #import #string #class

java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种基于YY公式的数学计算方法，并通过Java语言实现了该公式的精确计算过程。利用BigInteger类来处理可能产生的大数值运算问题，确保了计算结果的准确性。

YY公式：1*3*5*(2n-1) / (n!*2^n)

java水过

import java.io.*;
import java.math.*;
import java.util.*;

public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		int t;
		t = cin.nextInt();
		int n;
		while((t--)!=0){
			BigInteger s1 = new BigInteger("1");
			BigInteger s2 = new BigInteger("1");
			n = cin.nextInt();
			int i;
			BigInteger tmp ;
			for(i=1;i<=n;i++){
				s1 = s1.multiply(BigInteger.valueOf(2*i-1));
				s2 = s2.multiply(BigInteger.valueOf(2*i));
			}
			tmp = s1.gcd(s2);
			System.out.println(s1.divide(tmp) + "/" + s2.divide(tmp));
		}
	}
}