【Java】大数减法-不使用Biginteger类，用数组模拟运算

题目

数组模拟减法运算
数据范围1～3e30

注释

• @Title 大数减法.java
• @author Baisu
• @date 2019年10月29日
• @version 1.0

说明

版本1.0，还没开始优化，后续可能会优化代码

源代码

package 大数运算;

import java.util.*;

/**
 * @Title 大数减法.java
 * @author Baisu
 * @date 2019年10月29日
 * @version 1.0
 */

public class 大数减法 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//声明字符串变量
		String s1 = new String();
		String s2 = new String();
		//输入大数字符串
		s1 = sc.nextLine();
		s2 = sc.nextLine();
		//字符串存储到数组
		char c1[] =s1.toCharArray();
		char c2[] =s2.toCharArray();
		//声明整型数组变量
		int a1 [] = new int [60];
		int a2 [] = new int [60];
		//字符数组转化为整数数组
		for(int i=0; i<c1.length; i++) {
			a1[c1.length-i-1] = c1[i];
			a1[c1.length-i-1]-=48;
		}
		for(int i=0; i<c2.length; i++) {
			a2[c2.length-i-1] = c2[i];
			a2[c2.length-i-1]-=48;
		}
		//比较大小
		int aa1 = 0,aa2 = 0;
		for(int i=40; i>=0; i--)
			if(a1[i]!=0) {
				aa1 = i;
				break;
			}
		for(int i=40; i>=0; i--)
			if(a2[i]!=0) {
				aa2 = i;
				break;
			}
		int t=0;
		if(aa1==aa2) {
			for(int i=aa1; i>=0; i--) {
				if(a1[i]==a2[i]) {
					continue;
				}
				else if(a1[i]<a2[i]) {
					t=1;break;
				}
				else {
					break;
				}
			}
		}
		if(aa1<aa2) {
			t=1;
		}
		//声明整型数组存储结果
		int a3 [] = new int [60];
		//计算结果
		for(int i=0; i<40; i++) {
			a3[i] = a1[i] - a2[i];
		}
		//寻找首个不为0的数组
		int b = 0;
		for(int i=40; i>=0; i--) {
			if(a3[i]!=0) {
				b=i;
				break;
			}
		}
		//修正数值
		for(int i=0; i<b; i++) {
			if(a3[i]<0) {
				if(t==0) {
					a3[i]+=10;
					a3[i+1]--;
				}
				else {
					a3[i]=Math.abs(a3[i]);
				}
			}
		}
		//输出结果
		for(int i=b; i>=0; i--) {
			System.out.print(a3[i]);
		}
	}
}