算法提高 高精度减法&高精度乘法&高精度除高精度（Java）

高精度减法

问题描述

高精度减法

输入格式

两行，表示两个非负整数a、b，且有a > b。

输出格式

一行，表示a与b的差

样例输入

1234567890987654321

9999

样例输出

1234567890987644322

代码如下：

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

public class 高精度减法 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigInteger a = sc.nextBigInteger();
		BigInteger b = sc.nextBigInteger();
		System.out.println(a.subtract(b));// a-b
	}
}

高精度乘法

问题描述

计算机真是最傻的东西；他都不能计算大于10^65-1的a*b，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。

输入格式

共两行；
第一行输入一个整数a；
第一行输入一个整数b。

输出格式

共一行，一个表示a*b的整数。

样例输入

2147483647
2147483647

样例输出

4611686014132420609

数据规模和约定

10^65-1<a,b<10201-1

代码如下：

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

public class 高精度乘法 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigInteger a = sc.nextBigInteger();
		BigInteger b = sc.nextBigInteger();
		System.out.println(a.multiply(b));// a*b
	}
}

高精度除高精度

问题描述

给定a, b，求a/b。

输入格式

输入两行，分别包含一个整数。

输出格式

输出一行，为a/b的商。

样例输入

62349
64

样例输出

974

数据规模和约定

1<=a<=10^10000, 1<=b<=10^10000。

代码如下：

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

public class 高精度除高精度 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigInteger a = sc.nextBigInteger();
		BigInteger b = sc.nextBigInteger();
		System.out.println(a.divide(b));// a/b
	}
}

小结：

关于大数运算使用BigInteger类：add 加 subtract 减 multiply 乘 divide 除 divideAndRemainder 返回商和余数数组