import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BigIntegerOperation {
public static void main(String[] args) throws IOException {
/**
* 从控制台读取输入数据 格式为 num1空格num2 为空则exit
*/
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String str = in.readLine();
while(str!=null){
StringTokenizer st = new StringTokenizer(str," ");
String num1 = st.nextToken();
String num2 = st.nextToken();
int len1 = num1.length();
int len2 = num2.length();
/**
* 将不等长的两输入字符串格式化,比如 num1 = 123 num2 = 1234
* 经格式化后将成为num1 = 0123 num2 = 1234为方便计算
*/
if(len1 > len2){
for(int i=0; i< len1-len2; i++){
num2 = "0"+num2;
}
}else if(len2>len1){
for(int i=0; i< len2-len1; i++){
num1 = "0"+num1;
}
}
int[] arr1 = BigIntegerOperation.str2intArr(num1);
int[] arr2 = BigIntegerOperation.str2intArr(num2);
arr1 = BigIntegerOperation.reverse(arr1);
arr2 = BigIntegerOperation.reverse(arr2);
int[] result = BigIntegerOperation.add(arr1, arr2);
// System.out.print(num1 +" + " + num2 +" = ");
for(int i=result.length-1; i>=0; i--){
if(i == result.length-1 && result[i] == 0) continue;
System.out.print(result[i]);
}
str = in.readLine();
}
}
/**
* 倒置数组元素
*/
public static int [] reverse(int[] arr){
int len = arr.length;
for(int i = 0,j = len-1; i<j; i++,j--){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
return arr;
}
/**
* 将字符串转换成整型数组
*/
public static int [] str2intArr(String str){
int len = str.length();
int [] arr = new int[len];
for(int i = 0 ; i<len; i++){
arr[i] = str.charAt(i) - '0' ;
}
return arr;
}
/**
* 核心方法 两个整型数组相加
*/
public static int [] add(int a[], int b[]){
int maxLen = a.length;
int[] sum = new int[maxLen+1];
for(int i = 0; i< maxLen ; i++){
int tempSum = a[i] + b[i];
sum[i] += tempSum%10;
int d = tempSum/10; //进位
sum[i+1] += d;
}
return sum;
}
}
分享到:
相关推荐
java实现大数相加,在不使用BigInteger工具的前提下实现大数相加
大数相乘算法,java代码,包含独立大数相加算法 其中bigNumberPlus(String s1,String s2)为大数相加方法 bigNumberMultiply(String s1,String s2)为大数相乘方法
原创的大数相加,采用java语言编写,包含异常处理,注释完善,可拓展性强。
java实验大数相加
java用数组写的大数类,实现大数类的加法···
有栈实现2个超出现有数据类型的2个大数的相加
实现多组输入的大数加减问题: import java.math.*; import java.util.*; public class Bignum { public static void main(String[] args) { BigInteger bigNumOne; BigInteger bigNumTwo; Scanner in = ...
Java 语言实现的大数相加程序。一个简单算法的实现。此前,在学校学习时,用C++编码解决过这个问题,当时还没写出来。
主要介绍了java编程实现两个大数相加代码示例,具有一定参考价值,需要的朋友可以了解下。
实现2个80位左右的大数相加,暂时不支持负数,只支持正整数。
之前写过用vector、string实现大数加法,现在用java的BigDecimal类,代码简单很多。但是在online-judge上,java的代码运行时间和内存大得多
大数相加的代码,才写的,最近开始做的oj.不好的请多多包涵!
包含模拟手工算大数相加、大数相乘(大数=越位的数)
没有借用工具类,基于加法原理进行相加,无论多大的数都可以加出来
import java.util.ArrayList; import java.util.List; public class NumTest { public static void main(String[] args) { String s="ABCD";//原字符串 List<String> result = list(s, "");//列出字符的...
java python js 实现的顺序也按照这个来。首先实现C语言的版本。然后c++,依次类推。 按照题目编号来做。 文件名统一都叫Solution.x。x表示对应的后缀。 主要还是用C语言做,其他的主要看思路有什么不一样的。 01 ...
/**提示:在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数, 如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数, 最小公...
程序员常刷题我有两个沙钟,一个是 ...编写一个将它们相加的函数,返回一个新的 LinkedList。 看 解释为什么快速排序的递归实现需要 O(log(n)) 的额外空间。 因为它需要一个具有新枢轴值等的新堆栈