Coefficient Computation (大整数、Java解决)
Coefficient Computation UVALive8265
题意:计算组合数C(n,k)的值并将值按给定的进制输出。
思路:Java大整数类硬上。
PS:刚刚学完Java的大整数类,结果却被Java怎么开数组卡到吐血,直接后果就是少开一题,赛后学长指导后5分钟出题,真酸爽……
- 包:java.math.*
- BigInteger类实现了任意精度的整数运算。
- BigDecimal类实现了任意精度的浮点数运算。
- 读入大整数a:Scanner in = new Scanner(System.in); BigInteger a; a = in.nextBigInteger();
定义大整数类BigInteger a,b;
- 静态valueOf方法可以将普通的数值转换为大数值:BigInteger a = BigInteger.valueOf(100)
- 大整数的相加a = a.add(b);表达式为a =a+ b;
- 大整数的相减a = a.subtract(b);表达式为 a = a - b;
- 大整数的相乘a = a.multiply(b);表达式为 a = a * b;
- 大整数的相除a = a.divide(b);表达式为 a = a / b;
- 大整数的取余a = a.mod(b);表达式为 a = a % b;
- 大整数的比较a.compareTo(b);如果a与b相等则返回0,如果a大于b返回正数,如果a小于b返回 负数;
- a.valueOf(100);返回值为100的大整数;
- 将字符串转换成10进制大整数类型:String s = "100000000000000000000000000000000" ,BigInteger c = new BigInteger(s,10)
- 其他操作:a.pow(b) = a^b;a.gcd(b) = a和b的最大公约数;a.abs() = a的绝对值;a.negate() = a的取反数;max(),min();
- System.out.println(a.toString(d));将大整数a按d进制输出;
大实数类的运算(实现方法与大整数一样):
- BigDecimal add(BigDecimal other)相加
- BigDecimal subtract(BigDecimal other)相减
- BigDecimal multiply(BigDecimal other)相乘
- BigDecimal divide(BigDecimal other RoundingMode mode) 5.0 相除,必须给出舍入方式RoundingMode.HALF_UP是在学校学习的四舍五入方式
- BigDecimal compareTo(BigDecimal other)比较返回值和大整数一样,见上边
- static BigDecimal valueOf( long x) 返回值为x的大实数
- static BigDecimal valueOf(long x,int scale)返回值为x / 10的scale次方的大实数
好了上代码:
import java.math.*;
import java.util.*; public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int n,k,d,t;
t = in.nextInt();
for(int o = ; o < t; o++)
{
n = in.nextInt();
k = in.nextInt();
d = in.nextInt();
if(n == || k == )
System.out.println();
else
{
BigInteger big = BigInteger.valueOf(n);
for(int i = n-; i >= n-k+; i--)
{
big = big.multiply(BigInteger.valueOf(i));
}
BigInteger lit = BigInteger.valueOf(k);
for(int i = k-; i > ; i--)
{
lit = lit.multiply(BigInteger.valueOf(i));
}
BigInteger ans = big.divide(lit);
BigInteger[] temp = new BigInteger[];//!!!!!!!!!!!!!!!!!!!!!!!!!开数组
BigInteger dd = BigInteger.valueOf(d);
int index = ;
while(true)
{
if(ans.compareTo(BigInteger.valueOf()) == ) break;
temp[index++] = ans.mod(dd);
ans = ans.divide(dd);
}
for(int i = index-; i>=; i--)
System.out.print(temp[i]);
System.out.println();
}
}
}
}
大整数类也是一个封装好的类,所以可以开数组,但要注意开数组的格式。
Coefficient Computation (大整数、Java解决)的更多相关文章
- 算法笔记_159:算法提高 第二大整数(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束.然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来 ...
- 【BZOJ】3751: [NOIP2014]解方程【秦九韶公式】【大整数取模技巧】
3751: [NOIP2014]解方程 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4856 Solved: 983[Submit][Status ...
- java 常用类库:BigInteger大整数;BigDecimal大小数(解决double精度损失);
大整数BigInteger package com.zmd.common_class_libraries; import java.math.BigInteger; /** * @ClassName ...
- 【Java编程】Java中的大整数计算
在上一篇文章中,我们实现了c语言中的大整数的运算,并且用Miller-Rabin算法实现了对大素数的测试.本来我准备用Java代码实现大整数的运算,查了一下资料发现Java中java.math的Big ...
- 大整数相乘问题总结以及Java实现
最近在跟coursera上斯坦福大学的算法专项课,其中开篇提到了两个整数相乘的问题,其中最简单的方法就是模拟我们小学的整数乘法,可想而知这不是比较好的算法,这门课可以说非常棒,带领我们不断探索更优的算 ...
- Java开发笔记(二十九)大整数BigInteger
早期的编程语言为了节约计算机的内存,给数字变量定义了各种存储规格的数值类型,比如字节型byte只占用一个字节大小,短整型short占用两个字节大小,整型int占用四个字节大小,长整型long占用八个字 ...
- suseoj 1207: 大整数的乘法(java, 大数相乘, C/C++, 大数相乘)
1207: 大整数的乘法 时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 2[提交][状态][讨论版][命题人:liyuansong] 题目描述 求两个不超过200位的非负整数 ...
- 自己动手写Java大整数《3》除法和十进制转换
之前已经完毕了大整数的表示.绝对值的比較大小.取负值.加减法运算以及乘法运算. 详细见前两篇博客(自己动手写Java * ). 这里加入除法运算. 另外看到作者Pauls Gedanken在blog( ...
- 【老鸟学算法】大整数乘法——算法思想及java实现
算法课有这么一节,专门介绍分治法的,上机实验课就是要代码实现大整数乘法.想当年比较混,没做出来,颇感遗憾,今天就把这债还了吧! 大整数乘法,就是乘法的两个乘数比较大,最后结果超过了整型甚至长整型的最大 ...
随机推荐
- 小胖说事22-----iOS开发技巧之取消键盘响应和截屏功能
1.UILable内容模糊 在非Retina的iPad mini 的屏幕上,一个UILable的frame的origin值假设是有小数位(如0.5),就会造成显示模糊,所以不妨用整数值的origin. ...
- 西门子TCP/UDPport
通过TCP和UDP数据传输的不同服务用到了哪些port? func=ll&objid=21874445&nodeid0=10806074&load=treecontent&am ...
- iOS开发-植入广告(iAd, Admob实例)
应用中植入广告是一种非常好的盈利手段. 以下介绍主流的两种方法.iAd, Admob 先mark一个非常具体的pdf. http://pan.baidu.com/share/link?sharei ...
- Opencv打开内置摄像头
Opencv中VideoCapture是专门用来处理视频文件或者摄像头视频流的类,详细的说明和用法可以参考Opencv2.4.13的说明文档:点击打开链接 使用VideoCapture打开内置摄像头的 ...
- jsp jquery js 的基本路径获取
引子:js中需要当前页面的基础路径,获取不到request,可以通过如下方法来解决! 1.jsp基础路径,在jsp头部加上,获取基础路径http://localhost:8080/project/ ...
- git期末总结(转载)
转自:http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/00137586810169 ...
- (function(){})();和(function(){}())每个括号的用途和区别
(function(){…})(); 这种写法是因为JS中没有块级作用域的概念,所以可以用lambda函数来模仿块级作用域,这个的作用是定义并立即调用一个lambda函数,这个函数中定义的任何变量,都 ...
- [Swift通天遁地]六、智能布局-(1)给视图添加尺寸和中心点的约束
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs. ...
- netty学习:UDP服务器与Spring整合
最近接到一个关于写UDP服务器的任务,然后去netty官网下载了netty的jar包(netty-4.0.49.Final.tar.bz2),解压后,可以看到上面有不少example,找到其中的关于U ...
- Android使用的webcview中带有音乐播放控件,在关闭或分享时处于界面不可见状态下,声音仍在播放的问题解决
一. 问题出现原因 我们在做APP分享时,分享webview加载带有音乐播放控件的网页.当弹出分享界面,webview的网页处于后台状态或关闭该网页时,音乐声仍在播放.出现该类现象使我 ...