使用java处理高精度计算

最新推荐文章于 2023-09-15 20:31:26 发布

原创

最新推荐文章于 2023-09-15 20:31:26 发布 · 972 阅读

7 ·

CC 4.0 BY-SA版权

本文介绍了使用Java的BigInteger类进行大数运算的方法，包括大数加法、阶乘计算以及数组存储和比较。示例代码展示了如何处理HDU在线判题中的大数问题，如大数加法和大数阶乘，并提供了处理大数数组存储和乘方运算的示例。此外，还提及了使用BigDecimal进行大数乘方时处理前导0和后缀0的技巧。

如果使用C++进行大数运算，需要使用数组模拟计算过程，如果涉及到加减乘除甚至乘方，问题就变得相当麻烦，为了避免这些不必要的麻烦，可以使用java的BigInteger类或者Python来处理，在这里使用java

java处理高精度计算只需要注意一点，就是熟悉BigInteger类的使用方法，其余问题都在于题目本身

例题

hdu1047 大数加法

这个题需要把输入弄明白，他是通过0的个数来确定数据组数的

import java.math.BigInteger;
import java.util.*;
public class Main {
   
   
    public static void main(String[] args){
   
   
        Scanner input = new Scanner(System.in);
        int k = 0;
        int n = input.nextInt();
        BigInteger ans = BigInteger.ZERO;
        while(k < n){
   
   
            BigInteger m = input.nextBigInteger();
            if(m.compareTo(BigInteger.ZERO) == 0){
   
   
                if(k != 0) System.out.println();
                System.out.println(ans);
                k++;
                ans = BigInteger.