ACM中java中BigInteger和Decimal用到的主要函数
java中大数以及高精度常用函数
使用java大数类解决问题时我们需要注意两个方面:1、不能有包名,也就是说我们要把主类放到默认的包里,如果你的代码里出现形如package cn.gov.test;这样的代码你很有可能会收获到RE
2、提交的类的类名必须为Main,如果是其他的名字你有可能收获到CE也有可能收获到WA(例如UVA)
Scanner cin=new Scanner(System.in);// 读入
一.BigInteger
import java.math.BigInteger;
BigInteger.ZERO //大整数0 BigInteger.ONE //大整数1 BigInteger.TEN //大整数10
BigInteger.valueOf(long val)//返回一个BigInteger,其值等于指定long。
public BigInteger(String val) //构造 :讲一个字符串变为BigIngeter类型的数据public BigInteger add(BigInteger val) //普通加法public BigInteger subtract(BigInteger val)//普通减法public BigInteger multiply(BigInteger val)//普通乘法public BigInteger divide(BigInteger val)//普通除法public BigInteger max(BigInteger val)//返回两个数中的最大值public BigInteger min(BigInteger val)//返回两者中的最小值public BigInteger[] divideAndRemainder(BigInteger val)//除法操作,数组的第一个元素作为除法的商,第二个元素作为除法的余数
mod(BigInteger val); //求余
gcd(BigInteger val); //求最大公约数 (以下都简写)
abs();//返回此值的绝对值
and(BigInteger val); //返回 this&val 的BigInteger
andNot(BigInteger val); //返回 this&~val 的BigInteger
bitCount(); //返回BIgInteger的二进制补码形式中与符号不同的位的数量
compareTo(BigInteger val); //将this 与val比较,大于,等于,小于分别返回1,0,-1;
doubleValue(); //将此BigInteger转换为double型返回;
getLowestSetBit();//返回此BigInteger最右端1比特的索引;
hashCode();//返回此BIgInteger的哈希码;
isProbablePrime();//判断是否为素数(true/false);
modInverse(BigInteger m);返回其值为( mod m)的BigInteger;
negate();返回(-this)的BigInteger;
not();// ~this
or(BIgInteger val);// 返回(this | val)
xor(BigInteger val);返回(this^val);
toString(int radix);//返回指定基数的字符串形式
shiftRight(int n);//返回(this>>n)的BigInteger
shiftLeft(int n);//返回值为(thsi<<n)的BigInteger
示例:
public class Main{
public static void main(String[] args) {
BigInteger bi1 = new BigInteger("123456789") ; // 声明BigInteger对象
BigInteger bi2 = new BigInteger("987654321") ; // 声明BigInteger对象
System.out.println("加法操作:" + bi2.add(bi1)) ; // 加法操作
System.out.println("减法操作:" + bi2.subtract(bi1)) ; // 减法操作
System.out.println("乘法操作:" + bi2.multiply(bi1)) ; // 乘法操作
System.out.println("除法操作:" + bi2.divide(bi1)) ; // 除法操作
System.out.println("最大数:" + bi2.max(bi1)) ; // 求出最大数
System.out.println("最小数:" + bi2.min(bi1)) ; // 求出最小数
BigInteger result[] = bi2.divideAndRemainder(bi1) ;//求出余数的除法操作
System.out.println("商是:" + result[0] +
";余数是:" + result[1]) ;
}
}
二.BigDecimal
import java.math.BigDecimal;
public BigDecimal(double val) //构造 将double表示形式转换为BIgDecimalpublic BigDecimal(int val)//同上public BigDecimal(String val)//将字符串表示形式转换为BigDecimalpublic BigDecimal add(BigDecimal augend)//普通加法public BigDecimal subtract(BigDecimal subtrahend)//普通减法public BigDecimal multiply(BigDecimal multiplicand)//普通乘法public BigDecimal divide(BigDecimal divisor)//普通除法
public BigDecimal pow(int n) //返回大数的n次幂
one.compareTo(two); //在数字上比较大小(大于,等于,小于分别返回1,0 -1);
toString() 将BigDecimal对象的数值转换成字符串。
doubleValue() 将BigDecimal对象中的值以双精度数返回。
floatValue() 将BigDecimal对象中的值以单精度数返回。
longValue() 将BigDecimal对象中的值以长整数返回。
intValue() 将BigDecimal对象中的值以整数返回。
示例:
public class Main{
public static void main(String[] args) {
System.out.println("加法运算:" + MyMath.round(MyMath.add(10.345,3.333),1)) ;
System.out.println("减法运算:" + MyMath.round(MyMath.sub(10.345,3.333),3)) ;
System.out.println("乘法运算:" + MyMath.round(MyMath.mul(10.345,3.333),4)) ;
System.out.println("除法运算:" + MyMath.div(10.345,3.333,3)) ;
}
}
BigDecimal.setScale()方法用于格式化小数点
setScale(val)表示保留val位小数,默认用四舍五入方式 setScale(val,BigDecimal.ROUND_DOWN)直接删除多余的小数位,如2.35会变成2.3 setScale(val,BigDecimal.ROUND_UP)进位处理,2.35变成2.4 setScale(val,BigDecimal.ROUND_HALF_UP)四舍五入,2.35变成2.4
setScaler(val,BigDecimal.ROUND_HALF_DOWN)四舍五入,2.35变成2.3,如果是5则向下舍
setScaler(val,BigDecimal.ROUND_CEILING)接近正无穷大的舍入
setScaler(val,BigDecimal.ROUND_FLOOR)接近负无穷大的舍入,数字>0和ROUND_UP作用一样,数字<0和ROUND_DOWN作用一样
setScaler(val,BigDecimal.ROUND_HALF_EVEN)向最接近的数字舍入,如果与两个相邻数字的距离相等,则向相邻的偶数舍入.
ACM中java中BigInteger和Decimal用到的主要函数的更多相关文章
- http请求中java中的302和sendRedirect的区别
============================================================================================ getCont ...
- 如何在win10中Java中JDK的安装和path,classpath的环境配置
1,第一步,不用说肯定是去下一个java JDK了.目前最新版本的java JDK应该是JDK 7.0,这个就自己去百度一下了,好多网站都可以找到.2,第二步就是安装JDK虚拟机了,按照它里面的提示一 ...
- 在实际开发中Java中enum的用法
在日常项目的开发中,往往会存在一些固定的值,而且"数据集"中的元素是有限的. 例如:st_code// 一些状态机制:01-激活 02-未激活 03 -注册..等等 还有一特性 ...
- Java中的BigInteger在ACM中的应用
Java中的BigInteger在ACM中的应用 在ACM中的做题时,常常会遇见一些大数的问题.这是当我们用C或是C++时就会认为比較麻烦.就想有没有现有的现有的能够直接调用的BigInter,那样就 ...
- ACM中Java的应用
先说一下Java对于ACM的一些优点吧: (1) 对于熟悉C/C++的程序员来说Java 并不难学,两周时间基本可以搞定一般的编程,再用些时间了解一下Java库就行了.Java的语法和C++非常类似, ...
- ACM中java的使用
ACM中java的使用 转载自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成,只限于java语法,包括输 ...
- ACM 中JAVA的应用
原文地址:http://www.cppblog.com/vontroy/archive/2010/05/24/116233.html 先说一下Java对于ACM的一些优点吧: (1) 对于熟悉C/C+ ...
- ACM中java的使用 (转)
ACM中java的使用 这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner ...
- java中的大数BigInteger
compareTo比较大小 equals比较是否相等 ,不能用== while(cin.hasNext())//等价于!=EOF n=cin.nextBigInteger();//读入一个大整数 Sy ...
随机推荐
- 【algo&ds】【吐血整理】4.树和二叉树、完全二叉树、满二叉树、二叉查找树、平衡二叉树、堆、哈夫曼树、B树、字典树、红黑树、跳表、散列表
本博客内容耗时4天整理,如果需要转载,请注明出处,谢谢. 1.树 1.1树的定义 在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结 ...
- C# VII: 统计文本行数
本文基于StackOverflow的以下问题收集整理而成. What is the fastest waty to count newlines in a large .NET string: htt ...
- 【笔记】vue和ssm开发接口联调跨域问题
爬了两个小时的大坑 前端在github上拉了个vue项目,由于从来没正式学过vue,跨域这个问题一直困扰了很久. 目前暂时能用的解决方案(开发环境)就是: 前端在vue.config.js中加入代理. ...
- SparkSQL--数据源Parquet的加载和保存
一.通用的load和save操作 对于Spark SQL的DataFrame来说,无论是从什么数据源创建出来的DataFrame,都有一些共同的load和save操作.load操作主要用于加载数据,创 ...
- VLAN实验(3)
1.选择2台S3700和5台pc机,并根据实验编址完成此拓扑图. 2.启动设备,检查设备的连通性: 由于现在我们还没有划分VLAN,这5台PC,还在同一个VLAN中,现在我们启动所有的设备,这是所有的 ...
- k8s 随记
1.kubelet参数解析:https://blog.csdn.net/qq_34857250/article/details/84995381 2.如何在github中查找k8s代码关键字? 现在我 ...
- MyBaits框架入门总结
MBaits简介 联系方式:18873247271(微信同步) 廖先生 qq:1727292697 MyBatis的前身叫iBatis,本是apache的一个开源项目, 2010年这个项目由apach ...
- Java类的定义与类的实例化
目录 Java类的定义与类的实例化 类的定义 定义一个简单的类 定义一个成员变量 定义一个方法 定义一个构造器 类的实例化 创建对象及使用对象: 创建对象的过程在内存中的表现 Java类的定义与类的实 ...
- Fragment事务管理源码分析
转载请标明出处:http://blog.csdn.net/shensky711/article/details/53132952 本文出自: [HansChen的博客] 概述 在Fragment使用中 ...
- 聚类-DBSCAN基于密度的空间聚类
1.DBSCAN介绍 DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)是一种基于密度 ...