大数运算之 Java BigInteger 的基本用法
大数运算之 Java BigInteger 的基本用法
在程序设计竞赛中会遇到高精度运算的问题,C++没有高精度运算,只能手动模拟人工运算,手动实现高精度,而 java.math
包中的 BigInteger
提供了高精度的基本运算,因此竞赛中常用 Java 解决高精度运算问题。
当然如果比赛支持 python
就当我没说。
BigInteger 对象的创建
BigInteger 类在 java.math.BigInteger 包中,首先引用该包。
import java.math.BigInteger;
BigInteger 对象的创建
BigInteger a = new BigInteger("123"); // 这里是字符串
改变 BigInteger 的值
String str = "123";
BigInteger a = BigInteger.valueOf(str);
int num = 456;
BigInteger a = BigInteger.valueOf(num);
基本常量
a = BigInteger.ONE // 1
b = BigInteger.TEN // 10
c = BigInteger.ZERO // 0
BigInteger 的输入输出
直接读入 BigInteger
Scanner in = new Scanner(System.in);
while(in.hasNext()) //等同于!=EOF
{
BigInteger a;
a = in.nextBigInteger();
System.out.print(a.toString());
}
间接读入 BigInteger
Scanner in = new Scanner(System.in);
while(in.hasNext()) //等同于!=EOF
{
String s = in.nextLine();
BigInteger a = new BigInteger(s);
System.out.print(a.toString());
}
BigInteger 直接输出
System.out.print(a);
BigInteger 转化成十进制表示的 String
System.out.print(a.toString());
BigInteger 转化成 p 进制表示的 String
int p = 2;
System.out.print(a.toString(p)); // 输出a的二进制
BigInteger 二进制下的长度
BigInteger n = new BigInteger("12");
System.out.println(n.bitLength()); // 4
BigInteger 的基本运算
BigInteger 之间的比较
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
System.out.println(a.equals(b)); // a == b 时为 true 否则为 false
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
if(a.compareTo(b) == 0) System.out.println("a == b"); // a == b
else if(a.compareTo(b) > 0) System.out.println("a > b"); // a > b
else if(a.compareTo(b) < 0) System.out.println("a < b"); // a < b
加法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.add(b);
减法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.subtract(b);
乘法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.multiply(b);
除法
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
a.divide(b);
取余
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
BigInteger c = b.remainder(a);
System.out.println(c);
除法取余
BigInteger a = new BigInteger("123");
BigInteger b = new BigInteger("456");
BigInteger result[] = b.divideAndRemainder(a); // 该函数返回的是数组
System.out.println("商是:" + result[0] + ";余数是:" + result[1]);
最大公约数
BigInteger a = new BigInteger("12");
BigInteger b = new BigInteger("56");
System.out.println(a.gcd(b)); // 4
绝对值
BigInteger a = new BigInteger("-12");
System.out.println(a.abs()); // 12
取反数
BigInteger a = new BigInteger("-12");
System.out.println(a.negate()); // 12
幂
BigInteger a = new BigInteger("2");
System.out.println(a.pow(3)); // 8
大数运算之 Java BigInteger 的基本用法的更多相关文章
- java BigInteger类的用法
import java.math.BigInteger; Scanner in = new Scanner(System.in); BigInteger x1 = new BigInteger(&qu ...
- Java BigInteger(大数,ACM比赛专用)
用c或者C++处理大数比较麻烦,于是决心学习一下JAVA中大数运算. 先下载一个eclipse,具体的用法去问度娘吧 JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮 ...
- 收藏的一段关于java大数运算的代码
收藏的一段关于java大数运算的代码: package study_02.number; import java.math.BigDecimal; import java.math.BigIntege ...
- java 大数运算[转]
用JAVA 实现算术表达式(1234324234324 + 8938459043545)/5 + 343434343432.59845 因为JAVA语言中的long 定义的变量值的最大数受到限制,例如 ...
- HOJ 2148&POJ 2680(DP递推,加大数运算)
Computer Transformation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4561 Accepted: 17 ...
- 【经验】 Java BigInteger类以及其在算法题中的应用
[经验] Java BigInteger类以及其在算法题中的应用 标签(空格分隔): 经验 本来在刷九度的数学类型题,有进制转换和大数运算,故而用到了java BigInteger类,使用了之后才发现 ...
- java.math.BigDecimal()的用法
Java中简单的浮点数类型float和double是不能进行运算的,不光Java,很多语言都是这样. 我们运行下面程序你将会看到 public class TestMathDecimal { publ ...
- [PKU2389]Bull Math (大数运算)
Description Bulls are so much better at math than the cows. They can multiply huge integers together ...
- 14-03 java BigInteger类,BigDecimal类,Date类,DateFormat类,Calendar类
BigInteger类 发 package cn.itcast_01; import java.math.BigInteger; /* * BigInteger:可以让超过Integer范围内的数据进 ...
随机推荐
- 关于UI自动化测试的思考
不知不觉,时间过去了二年多,从开始想学习自动化(UI自动化到上手做项目)到上手,到能独立开发一个项目的UI自动化脚本. 一直在学习,边做边学,边看边学.边总结(具体看我的博客,其中大部分都是自己的理解 ...
- 优化问题及KKT条件
整理自其他优秀博文及自己理解. 目录 无约束优化 等式约束 不等式约束(KKT条件) 1.无约束优化 无约束优化问题即高数下册中的 “多元函数的极值" 部分. 驻点:所有偏导数皆为0的点: ...
- 使用JQuery对页面进行绑值
使用JQuery对页面进行绑值 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"&g ...
- PouchContainer 容器技术演进助力阿里云原生升级
点击下载<不一样的 双11 技术:阿里巴巴经济体云原生实践> 作者 | 杨育兵(沈陵) 阿里巴巴高级技术专家 我们从 2016 年开始在集团推广全面的镜像化容器化,今年是集团全面镜像化容器 ...
- Eclipse转idea改设置
1 自动导包:画圈的打钩,实现自动导包,去除无用包.导入的类名相同时需要自己手动导包-> alt+enter. 2:修改快捷键 左移光标,右移同理. 上移光标:下移同理 光标移至行首,行末为e ...
- 一个线上Java空指针问题的排查经过
某天,运营反馈,某商品下单异常 1.原来是一个空指针报错 根据用户输入的下单关键信息搜索日志系统看到如下报错 stackTrace: "java.lang.NullPointerExcept ...
- 浅析Draw Call
Draw Call是CPU对GPU的一种命令,仅仅指向一个需要被渲染的图元列表,在OpenGL和DirectX中分别体现为glDrawElements和DrawIndexedPrimitive图像编程 ...
- sql 查询库是否存在
网上查了很多,但是都是不完整的,很多坑,后面终于摸索出来了:DROP DATABASE IF EXISTS 库名(不要加引号); 这句话的意思就是如果库存在,就删除库,然后再新建库就行了.
- tire 树入门
博客: 模板: 前缀是否出现: /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号,x是字母,tot是下个节点编号 * ...
- im开发总结:netty的使用
最近公司在做一个im群聊的开发,技术使用得非常多,各种代码封装得也是十分优美,使用到了netty,zookeeper,redis,线程池·,mongdb,lua,等系列的技术 netty是对nio的一 ...