博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 4043
阅读量:4452 次
发布时间:2019-06-07

本文共 895 字,大约阅读时间需要 2 分钟。

找规律推公式的题目,公式挺简单的,就是(2 * n)!/(n!)*(n!)*4^n不过因为有用到大数,还是用java比较方便

import java.math.BigInteger; import java.util.Scanner; public class Main {
public static void work(int n) {
BigInteger up = BigInteger.ONE; for (int i = 2; i <= 2 * n; i++) {
up = up.multiply(BigInteger.valueOf(i)); } BigInteger down = BigInteger.ONE; for (int i = 1; i <= n; i++) {
down = down.multiply(BigInteger.valueOf(2 * i)); } down = down.multiply(down); BigInteger gcd = down.gcd(up); System.out.println(up.divide(gcd) + "/" + down.divide(gcd)); } public static void main(String[] args) {
int T; Scanner cin = new Scanner(System.in); T = cin.nextInt(); while (T-- > 0) {
int n = cin.nextInt(); work(n); } } }

转载于:https://www.cnblogs.com/moonbay/archive/2011/09/21/2183118.html

你可能感兴趣的文章
电子测量作业——采用DDS(数字频率合成法)设计信号发生器 ,完成设计方案。...
查看>>
Python就业方向
查看>>
一步步学习SPD2010--第二章节--处理SP网站(3)--创建网站层次架构
查看>>
TCP
查看>>
Excel常用函数大全
查看>>
团队-团队编程项目中国象棋-模块测试过程
查看>>
R-创建数据集-ch2
查看>>
gitHub地址
查看>>
10个经典的C语言面试基础算法及代码
查看>>
[概念] js的函数节流和throttle和debounce详解
查看>>
普通的java Ftp客户端的文件上传
查看>>
视图系统
查看>>
Palindromes _easy version
查看>>
vue 小记
查看>>
CURRICULUM VITAE
查看>>
菱形缓冲器电路
查看>>
盲点流水账记录
查看>>
08多态
查看>>
Groovy 程序结构
查看>>
使用 WordPress 的导航菜单
查看>>