ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

java大数的基本知识

2020-07-03 22:02:31  阅读:216  来源: 互联网

标签:BigInteger java Scanner 大数 基本知识 cin import


介绍

在写题目的时候我们常常会因为精度和位数溢出而苦恼,c++关于这部分的板子也实在是太过冗长,所以我们来了解一下java的大数知识。java里面的大数包括BigInteger和BigDecimal两类,分别代表的是整形大数和高精度大数,当然了,这些对象的内部实现也是由对字符串的操作得到的。首先我们可以在new的时候穿string进去,会直接初始化。valueof可以把参数默认转换为大数形式。大数还具有一下操作subtract(); 相减 multiply(); 相乘 divide(); 相除取整 remainder(); 取余 pow(); a.pow(b)=a^b gcd(); 最大公约数abs(); 绝对值 negate(); 取反数 mod(); a.mod(b)=a%b=a.remainder(b); max(); min(); boolean equals(); 是否相等。用起来十分方便,甚至连gcd都封装好了,当然我们要对java的语法还是要多多熟悉,不然打的时候还是会十分卡顿。

贴一道例题,hdu1042(求阶乘)

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;

public class hdu1042 {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);

        while (cin.hasNext()) {
            BigInteger n = cin.nextBigInteger();
            BigInteger m = BigInteger.ONE;
            for (int i=2;i<=n.intValue();i++) {
                BigInteger temp = BigInteger.valueOf(i);
                m = m.multiply(temp);
            }
            System.out.println(m);
        }
    } 
}

标签:BigInteger,java,Scanner,大数,基本知识,cin,import
来源: https://www.cnblogs.com/hhlya/p/13232908.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有