博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection
阅读量:5861 次
发布时间:2019-06-19

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

果然,或滥用零件,啥都不说了。我们欣慰地学习阅读。这两天残疾儿童是数学。

这是求所需的问题,不明确。贴上官方的解题报告。

留着慢慢研究    。

好吧看到其它人写的发现有自带函数。就再贴一个新的。

就得在最以下:

import java.math.BigInteger;import java.util.Scanner;public class Main {	static BigInteger [][] c = new BigInteger[110][110];	public static void del() {		for(int i = 0; i <= 105; i ++)			c[i][0] = c[i][i] = BigInteger.ONE;		for(int i = 1; i <= 105; i ++)		{			for(int j = 1; j < i; j ++)				c[i][j] = (c[i-1][j-1] .add(c[i-1][j]));		}	}	public static void main(String[] args)  {		Scanner cin = new Scanner(System.in);		int d;		BigInteger n=BigInteger.ZERO,up=BigInteger.ZERO,down=BigInteger.ZERO,temp=BigInteger.ZERO;		del();		while(cin.hasNext())		{			n=cin.nextBigInteger();			d=cin.nextInt();			up=c[d][2].multiply(n.add(BigInteger.valueOf(4)).pow(2));			down=BigInteger.valueOf(9).multiply(n.pow(d));			if(up.compareTo(down)==0)			{				System.out.println(1);			}			else {				temp=up.gcd(down);				System.out.println(up.divide(temp)+"/"+down.divide(temp));			}		}		cin.close();	}}

以下是代码(旧):

import java.math.BigInteger;import java.util.Scanner;public class Main {	static BigInteger [][] c = new BigInteger[110][110];	public static void del() {		for(int i = 0; i <= 105; i ++)			c[i][0] = c[i][i] = BigInteger.ONE;		for(int i = 1; i <= 105; i ++)		{			for(int j = 1; j < i; j ++)				c[i][j] = (c[i-1][j-1] .add(c[i-1][j]));		}	}	public static BigInteger gcd(BigInteger a ,BigInteger b) {		if(a .compareTo(b)<0)			return gcd(b,a);		if(a .mod(b).compareTo(BigInteger.ZERO)== 0)			return b;		return gcd(b, a.mod(b));	}	public static BigInteger pow(BigInteger a ,int b) {		BigInteger ans = BigInteger.ONE;		for(int i=1;i<=b;i++)		{			ans=ans.multiply(a);		}		return ans;	}	public static void main(String[] args)  {		Scanner cin = new Scanner(System.in);		int d;		BigInteger n=BigInteger.ZERO,up=BigInteger.ZERO,down=BigInteger.ZERO,temp=BigInteger.ZERO;		del();		while(cin.hasNext())		{			n=cin.nextBigInteger();			d=cin.nextInt();			up=c[d][2].multiply(pow(n.add(BigInteger.valueOf(4)),2));			down=BigInteger.valueOf(9).multiply(pow(n, d));			if(up.compareTo(down)==0)			{				System.out.println(1);			}			else {				temp=gcd(up, down);				System.out.println(up.divide(temp)+"/"+down.divide(temp));			}		}		cin.close();	}}

版权声明:本文博客原创文章。博客,未经同意,不得转载。

你可能感兴趣的文章
004_ssh连接慢的问题的解决?
查看>>
html的input输入框边框
查看>>
delphi TEdit设为下横线,类似填表格
查看>>
Leetcode: Sliding Window Median
查看>>
FragmentTabHostAutoDemo【FragmentTabHost可滑动的选项卡】
查看>>
Nginx模块
查看>>
]手机游戏的DEMO重要性
查看>>
grep 零宽断言
查看>>
脚本输出EBMIDE——断点跟踪输出
查看>>
(转)最近一个项目中关于NGUI部分的总结(深度和drawCall)
查看>>
数据字典生成工具之旅(8):SQL查询表的约束默认值等信息
查看>>
ruby环境sass编译中文出现Syntax error: Invalid GBK character错误解决方法
查看>>
Kali linux渗透测试常用工具汇总2-渗透攻击
查看>>
[转]C#三层架构登陆实例
查看>>
java String->float,float->int
查看>>
更改EBSserver域名/IP
查看>>
ubuntu14.04 64位JDK安装
查看>>
我是这样手写Spring的,麻雀虽小五脏俱全
查看>>
都说产品经理要“会说话”?
查看>>
从0到1使用Kubernetes系列(三)——使用Ansible安装Kubernetes集群
查看>>