微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

华为2013机试题 大数相减JAVA实现

题目要求大概:

输入a,b两个大数,长度100以内,认a>=b;不考虑其他情况;

例如:输入 1000000000000001

                      1

           输出   1000000000000000

import java.util.Scanner;

public class Main {
	public static String func(String a,String b) {
		int[] aa = new int[a.length()];
		int[] bb = new int[b.length()];
		for (int i = 0; i < a.length(); i++) {
			aa[i] = Integer.valueOf(String.valueOf(a.charat(i)));
		}
		for (int i = 0; i < b.length(); i++) {
			bb[i] = Integer.valueOf(String.valueOf(b.charat(i)));
		}
		int index = b.length();
		for (int i = a.length() - 1; i >= 0; i--) {
			if (index >= 1) {
				if (aa[i] >= bb[index - 1]) {
					aa[i] = aa[i] - bb[index - 1];
				} else {
					int temp = 1;
					while (aa[i - temp] == 0) {
						aa[i - temp] = 9;
						temp++;
					}
					aa[i - temp]--;
					aa[i] = aa[i] + 10 - bb[index - 1];
				}
				index--;
			}
		}
		int start = a.length()-1;
		for (int i = 0; i < a.length(); i++) {
			if (aa[i] != 0) {
				start = i;
				break;
			}
		}
		String result = "";
		for (int i = start; i < a.length(); i++) {
			result += aa[i];
		}
		return result;
	}

	public static void main(String[] args) {
		String a = "";
		String b = "";
		Scanner cin = new Scanner(system.in);
		while (cin.hasNext()) {
			if (a == "") {
				a = cin.nextLine();
			} else {
				b = cin.nextLine();
				System.out.println(func(a,b));
				a = "";
				b = "";
			}
		}
	}
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐