【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection
果然,或滥用零件,啥都不说了。我们欣慰地学习阅读。这两天残疾儿童是数学。
这是求所需的问题,不明确。贴上官方的解题报告。
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvbGluMzc1NjkxMDEx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" align="middle" alt="">
留着慢慢研究 。
好吧看到其它人写的发现有自带函数。就再贴一个新的。
就得在最以下:
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();
}
}
版权声明:本文博客原创文章。博客,未经同意,不得转载。
【2014 Multi-University Training Contest 2 1002】/【HDU 4873】 ZCC Loves Intersection的更多相关文章
- 2018 Multi-University Training Contest 1 Distinct Values 【贪心 + set】
任意门:http://acm.hdu.edu.cn/showproblem.php?pid=6301 Distinct Values Time Limit: 4000/2000 MS (Java/Ot ...
- HDU 2018 Multi-University Training Contest 1 Triangle Partition 【YY】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6300 Triangle Partition Time Limit: 2000/1000 MS (Java ...
- HDU 6351.Beautiful Now-暴力、全排列、思维 (2018 Multi-University Training Contest 5 1002)
2018 Multi-University Training Contest 5 6351.Beautiful Now 题意就是交换任意两个数字,问你交换k次之后的最小值和最大值. 官方题解: 哇塞, ...
- HDU 6333.Problem B. Harvest of Apples-组合数C(n,0)到C(n,m)求和-组合数学(逆元)+莫队 ((2018 Multi-University Training Contest 4 1002))
2018 Multi-University Training Contest 4 6333.Problem B. Harvest of Apples 题意很好懂,就是组合数求和. 官方题解: 我来叨叨 ...
- 【HDU 2014 Multi-University Training Contest 1 1002】/【HDU 4862】Jump
多校训练就这么华丽丽的到了 ,于是乎各种华丽丽的被虐也開始了. 这是多校的1002; 最小费用最大流. 题目大意: 有n*m个方格,每一个方格都一个的十进制一位的数.你能够操作K次. 对于每一次操作, ...
- 【2014 Multi-University Training Contest 3 1002】/【HDU 4888】 Redraw Beautiful Drawings
不easy啊.最终能够补第二个题了.! 顺便说一句:模版写残了就不要怪出题人啊 ~ (这残废模版研究了好长时间才找出错) 题目大意: 有一个n*m的矩阵.每个格子里都将有一个数.给你每一行数字之和和每 ...
- 2015 Multi-University Training Contest 2 1002 Buildings
Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格,删除一个格子x,y,用矩形 ...
- 2015 Multi-University Training Contest 1 - 1002 Assignment
Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean: 给你一个数列和一个k,求连续区间的极值之 ...
- hdu6351 2018 Multi-University Training Contest 5 1002 Beautiful Now
题意: 给出一个十进制数,数位两两可以交换,给出最多能交换多少次,以及交换后的数不能有前缀0,问能形成最小和最大的数 * * * 尝试的思路 贪心,将字符串先排出最大以及最小的情况,然后按一定顺序将对 ...
随机推荐
- VMware虚拟机上网络连接(network type)的三种模式--bridged、host-only、NAT
VMware虚拟机上网络连接(network type)的三种模式--bridged.host-only.NAT VMWare提供了三种工作模式,它们是bridged(桥接模式).NAT(网络地址转换 ...
- iOS 通讯录-获取联系人属性
内容均来自关东升老师的ios开发指南 上一篇写了联系人框架的一些必须知道的知识 如今写一下读取联系人数据相关操作 要读取通讯录数据库 须要 创建通讯录对象 查询获取数据(全部或者部分) 获取通讯录某一 ...
- 【Android开发经验】移动设备的“声波通信/验证”的实现——SinVoice开源项目介绍(一)
转载请注明出处:http://blog.csdn.net/zhaokaiqiang1992 在APP市场上,常常有一些充满新意的应用让我们眼前一亮,比方微信的面对面加好友,支付宝的声波支付等等,都是通 ...
- ArrayList实现借壳
随着Collections工具: import java.util.ArrayList; import java.util.Collections; public class TTEST { publ ...
- 做web项目时对代码修改后浏览器端不生效的应对方法(持续更新)
做web项目时,经常会遇到修改了代码,但浏览器端没有生效,原因是多种多样的,我会根据我遇到的情况逐步更新解决办法 1.运行的时候采用debug模式,一般情况下使用项目部署按钮右边那个按钮下的tomca ...
- VMware vSphere 服务器虚拟化之十六 桌面虚拟化之VMware Horizon View
VMware vSphere服务器虚拟化之十六 桌面虚拟化之VMware Horizon View VMware Horizon View (原VMware View的升级版现在版本5.2)是 ...
- MVC @Html控件
传统的Html元素不能和服务端数据进行绑定 HtmlHelper类提供了一系列的方法来生成Html元素 并可以实现与数据绑定在一起 然后生成Html Html.BeginForm(actionName ...
- Install Oracle 11gR2 on Debian wheezy(转)
Install Oracle 11gR2 on Debian wheezy 出处:http://gaiustech.wordpress.com/2013/06/26/howto-install-ora ...
- air mobile andriod ios 页面加载控件
通过最近的研究flex 书写android .ios申请书,我们遇到了一个问题加载页面,我们用flex sdk 12,air 15 无级似android ListView寻呼模块.所以,我和我的同事们 ...
- 表的顺序结构---重写Arraylist类
重写ArrayList类,为防止冲突,重写为MyArrayList,未继承Iterable类. public class MyArrayList<AnyType>{ int N=10; A ...