大数运算之 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 的基本用法的更多相关文章

  1. java BigInteger类的用法

    import java.math.BigInteger; Scanner in = new Scanner(System.in); BigInteger x1 = new BigInteger(&qu ...

  2. Java BigInteger(大数,ACM比赛专用)

    用c或者C++处理大数比较麻烦,于是决心学习一下JAVA中大数运算. 先下载一个eclipse,具体的用法去问度娘吧 JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮 ...

  3. 收藏的一段关于java大数运算的代码

    收藏的一段关于java大数运算的代码: package study_02.number; import java.math.BigDecimal; import java.math.BigIntege ...

  4. java 大数运算[转]

    用JAVA 实现算术表达式(1234324234324 + 8938459043545)/5 + 343434343432.59845 因为JAVA语言中的long 定义的变量值的最大数受到限制,例如 ...

  5. HOJ 2148&POJ 2680(DP递推,加大数运算)

    Computer Transformation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4561 Accepted: 17 ...

  6. 【经验】 Java BigInteger类以及其在算法题中的应用

    [经验] Java BigInteger类以及其在算法题中的应用 标签(空格分隔): 经验 本来在刷九度的数学类型题,有进制转换和大数运算,故而用到了java BigInteger类,使用了之后才发现 ...

  7. java.math.BigDecimal()的用法

    Java中简单的浮点数类型float和double是不能进行运算的,不光Java,很多语言都是这样. 我们运行下面程序你将会看到 public class TestMathDecimal { publ ...

  8. [PKU2389]Bull Math (大数运算)

    Description Bulls are so much better at math than the cows. They can multiply huge integers together ...

  9. 14-03 java BigInteger类,BigDecimal类,Date类,DateFormat类,Calendar类

    BigInteger类 发 package cn.itcast_01; import java.math.BigInteger; /* * BigInteger:可以让超过Integer范围内的数据进 ...

随机推荐

  1. 关于UI自动化测试的思考

    不知不觉,时间过去了二年多,从开始想学习自动化(UI自动化到上手做项目)到上手,到能独立开发一个项目的UI自动化脚本. 一直在学习,边做边学,边看边学.边总结(具体看我的博客,其中大部分都是自己的理解 ...

  2. 优化问题及KKT条件

    整理自其他优秀博文及自己理解. 目录 无约束优化 等式约束 不等式约束(KKT条件) 1.无约束优化 无约束优化问题即高数下册中的 “多元函数的极值"  部分. 驻点:所有偏导数皆为0的点: ...

  3. 使用JQuery对页面进行绑值

    使用JQuery对页面进行绑值 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"&g ...

  4. PouchContainer 容器技术演进助力阿里云原生升级

    点击下载<不一样的 双11 技术:阿里巴巴经济体云原生实践> 作者 | 杨育兵(沈陵) 阿里巴巴高级技术专家 我们从 2016 年开始在集团推广全面的镜像化容器化,今年是集团全面镜像化容器 ...

  5. Eclipse转idea改设置

    1 自动导包:画圈的打钩,实现自动导包,去除无用包.导入的类名相同时需要自己手动导包->  alt+enter. 2:修改快捷键 左移光标,右移同理. 上移光标:下移同理 光标移至行首,行末为e ...

  6. 一个线上Java空指针问题的排查经过

    某天,运营反馈,某商品下单异常 1.原来是一个空指针报错 根据用户输入的下单关键信息搜索日志系统看到如下报错 stackTrace: "java.lang.NullPointerExcept ...

  7. 浅析Draw Call

    Draw Call是CPU对GPU的一种命令,仅仅指向一个需要被渲染的图元列表,在OpenGL和DirectX中分别体现为glDrawElements和DrawIndexedPrimitive图像编程 ...

  8. sql 查询库是否存在

    网上查了很多,但是都是不完整的,很多坑,后面终于摸索出来了:DROP DATABASE IF EXISTS 库名(不要加引号); 这句话的意思就是如果库存在,就删除库,然后再新建库就行了.

  9. tire 树入门

    博客: 模板: 前缀是否出现: /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号,x是字母,tot是下个节点编号 * ...

  10. im开发总结:netty的使用

    最近公司在做一个im群聊的开发,技术使用得非常多,各种代码封装得也是十分优美,使用到了netty,zookeeper,redis,线程池·,mongdb,lua,等系列的技术 netty是对nio的一 ...