试题 基础练习 高精度加法
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。
最后将C输出即可。
输入格式
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出格式
输出一行,表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012
//解题思路:先比较二个数大小,然后再进行字符拼接
package Main;
import java.awt.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String a=sc.next();
String b=sc.next();
//判断接收字符长度
int leta=a.length();
int letb=b.length();
//arr,brr数组来接收a,b字符串分开的字符
int[] arr=new int[leta];
int[] brr=new int[letb];
//aa,bb数组来接收a+b字符串分开的字符
int[] aa=new int[leta];
int[] bb=new int[letb];
for (int i = 0; i <leta; i++) {
arr[i]=a.charAt(leta-1-i)-48;
}
for (int i = 0; i <letb; i++) {
brr[i]=b.charAt(letb-1-i)-48;
}
//当leta字符长时(a数比b大时)
if(leta>=letb) {
int v=0;
for (int i = 0; i < letb; i++) {
arr[i]=arr[i]+brr[i]+v;
//对大于10的arr小标数进行递进(列arr[0]=11,则arr[0]=1,v=1)
if(arr[i]>=10&&i!=letb-1) {
v=arr[i]/10;
arr[i]=arr[i]%10;
}
else {
v=0;
}
}
//把数大的a赋值给aa数组
int s=0;
for (int i = 0; i < leta; i++) {
aa[i]=arr[i]+s;
//对大于10的aa小标数进行递进(列arr[0]=11,则arr[0]=1,v=1)
if(aa[i]>=10&&i!=leta-1) {
s=aa[i]/10;
aa[i]=aa[i]%10;
}else {
s=0;
}
}
String string="";
for (int i = 0; i < aa.length; i++) {
string=aa[i]+string;
}
System.out.print(string);
}
//和上面leta>leta一样的方法
if(letb>leta) {
int v=0;
for (int i = 0; i < leta; i++) {
brr[i]=arr[i]+brr[i]+v;
if(brr[i]>=10&&i!=leta-1) {
v=brr[i]/10;
brr[i]=brr[i]%10;
}
else {
v=0;
}
}
int s=0;
for (int i = 0; i < letb; i++) {
bb[i]=brr[i]+s;
if(bb[i]>=10&&i!=letb-1) {
s=bb[i]/10;
bb[i]=bb[i]%10;
}else {
s=0;
}
}
String string="";
for (int i = 0; i < bb.length; i++) {
string=bb[i]+string;
}
System.out.print(string);
}
}
}