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);}}
}

HDU4043 FXTZ相关推荐

2011 Asia Beijing Regional Online Contest-1004 hdu4043 FXTZ II
很简单的数学题(其实主要是考高精度),枚举第一个打出的是什么雪球就可以找出递推式. 假设一共有n个雪球,如果第一次打出的是最小的,并且打在Sanae身上,那么赢的概率就是再打n-1个雪球赢的概率(若打 ...
HDU/HDOJ 4043 BUPT 235 FXTZ II 2011ACM北京网络赛 D题
FXTZ II Accept:15 Submit:28 Time Limit:1000MS Memory Limit:65536KB Description Cirno is play ...
很好很强大的FXTZ
FXTZ很好很强大. 中国很好很强大... 核弹很好很强大... 青蛙很好很强大... 早苗很好很强大... 笨蛋⑨很好很强大... 音乐更是一如既往的非常好非常强大. 只可惜还没拿到很好很强大的卡. ...
hdu 4043 FXTZ II [ 概率 + Java大数]
传送门 FXTZ II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
HDU 4043 FXTZ II
排列组合求概率.大概是说:有n个小球,第i个(从0开始)小球权值为2^i,AB两人等概率取球,也就是说轮到谁不一定,但概率为50%.要保证A得到的球的总权值比B的小.输入n时,输出概率.用分子分母形式 ...
【HDOJ】4043 FXTZ II
1. 题目描述有n个球,第i个球的伤害值为$2^i-1, i \in [1,n]$.有甲乙两个人,每次由甲选择n个球中的一个,用它以相同概率攻击自己或者乙,同时彻底消耗这个球.这样的攻击最多进行n次 ...
概率，递推，找规律，高精度（FXTZ II，hdu 4043）
总结一下吧.. 像这种题,输入很简单,就几个数,然而正常算运算量很大,或时间复杂度很高,或分类讨论很麻烦的题,就试试找规律吧.只能说很可能是找规律,但也有例外吧. 这题的话,手算或计算机算多几个小数据 ...
FXTZ 1.10 小爱使用
先贴1.10改动原文溜め系動作中は下ベクトル移動に変更 A3段目.多段ヒットに変更.全て中段判定 6Aの判定が若干チルノよりに変更.発生F減少. アイスチャージ仕様変更.1空中発動削除.硬直増加.B ...
视觉SLAM总结——LSD SLAM中关键知识点总结
视觉SLAM总结--LSD SLAM中关键知识点总结视觉SLAM总结--LSD SLAM中关键知识点总结 1. LSD SLAM的创新点/关键点是什么? 2. LSD SLAM的整体框架是怎样的? ...

HDU4043 FXTZ

HDU4043 FXTZ相关推荐

最新文章

热门文章