1018: A+B again,Java解决。

必须要把这篇文章写下了,从昨天研究到今天,来源是我刷oj 的小题。
看了网上很多C++语言写的答案,我不是太懂,看了大佬的大数加减文章后明白了。
题目描述:
谷学长有一个非常简单的问题给你,给你两个整数A和B,你的任务是计算A+B。

输入:
输入的第一行包含一个整数T(T<=20)表示测试实例的个数,然后2*T行,分别表示A和B两个正整数。注意整数非常大,那意味着你不能用32位整数来处理。你可以确定的是整数的长度不超过1000。

输出:
对于每一个样例,你应该输出两行,第一行是"Case #:",#表示第几个样例,第二行是一个等式"A+B=Sum",Sum表示A+B的结果。注意等式中有空格。
样例输入
2
1
2
112233445566778899
998877665544332211
样例输出
Case 1:
1 + 2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110

代码部分:

import java.util.Scanner;
/**
 *   A+B
 * @author 猴子哥哥
 * @date 2019年1月10日 
 */
public class Main013 {
	public static void main(String  args []) {
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
 			int n = scanner.nextInt();
 			String A[][] = new String[n][2];
			for (int i = 0; i < n; i++) {
				A[i][0]= scanner .next();
  				A[i][1]= scanner .next();
			}
			count(A);
	}
	private static void count( String [][] arr) {
		for (int i = 0; i < arr.length; i++) {
			String result = count(arr[i][0],arr[i][1]);
			//输出
			System.out.println("Case "+(i+1)+":");
			System.out.println(arr[i][0]+" + "+arr[i][1]+" = "+result);
		}
	}
	private static String count(String a, String b) {
		 //反转两个字符串并转换成数组
		char[] aa = new StringBuilder(a).reverse().toString().toCharArray();
		char[] bb = new StringBuilder(b).reverse().toString().toCharArray();
		//计算两个字符数组长度
		int alen = aa.length;
		int blen = bb.length;
		//计算两个字符数组中较长的
		int len =  alen>blen?alen:blen;
		int temp[] = new int[len+1];//为啥要加1,因为要进位
		//对齐两个数组
		for (int i = 0; i < len; i++) {
			//较短者空位补零
			int aint = i < alen?(aa[i]-48):0;
			int bint = i < blen?(bb[i]-'0'):0;
			temp[i] = aint + bint;//两个字符数组上下相对应的数字相加之和,存入result[*]
		}
		//循环result,如果某数大于10向前进位,自身取余
		for (int i = 0; i < temp.length; i++) {
			if (temp[i]>=10) {
				temp[i+1]++;
				temp[i] =temp[i]%10;
			}
		}
		StringBuilder result = new StringBuilder();
		while (len+1>0) {
			result.append(temp[len]);
			len--;
		}
		int size = 0;
		for (int i = 0; i < result.length(); i++) {
			if (result.charAt(i)==48) {
				size++;
			}else {
				break;
			}
		}
		return result.toString().substring(size++);
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值