【蓝桥杯】蓝桥杯试题算法提高 P1001 && 算法训练 P0805 && 以及一些大数类API的简单用法

本文链接：https://blog.csdn.net/qq_54452174/article/details/121988331

蓝桥杯试题算法提高 P1001 && 算法训练 P0805 && 以及一些大数类的简单做法

算法提高 P1001

算法提高 P1001

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.

输入：

62773417 12345678

输出：

774980393241726

大部分人看到题目，都会想着根据题意来定义字符串然后根据数组的方式循环出我们想要的答案。但是这种做法非常的麻烦，然后我便去看了Java的大数类API，诶，发现了一个野生的大数类。接下来先给大家简单介绍一下大数类API，在最后附上代码。如果觉得有用就点个赞吧！！！，

BigInteger 和 BigDecimal大数类

加法
BigInteger.add(BigInteger);
BigDecimal.add(BigDecimal);

减法
BigInteger.subtract(BigInteger);
BigDecimal.sbutract(BigDecimal);

乘法
BigInteger.multiply(BigInteger);
BigDecimal.multiply(BigDecimal);

除法
BigInteger.divide(BigInteger);
BigDecimal.divide(BigDecimal);

以上是大数类基本的加减乘除的用法；
接下来附上本题代码，非常的简单

大数类乘法P1001 && P0805

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		BigInteger a = new BigInteger(sc.next());
		BigInteger b = new BigInteger(sc.next());
		BigInteger c = a.multiply(b);
		System.out.println(c);
    }
}

另外蓝桥杯中基础练习高精度加法也是运用了大数类，用法如出一辙：

import java.math.BigInteger;
import java.util.Scanner;
 
public class Main {
	public static void main(String[] args)  {
		Scanner sc=new Scanner(System.in);
		BigInteger a1=new BigInteger(sc.next());
		BigInteger b1=new BigInteger(sc.next());
		BigInteger c=a1.add(b1);
		System.out.println(c);
	}
}