A+B进阶——大数加法算法

A+B 进阶版
Description
输入为两个整数 A B请输出A+B
Input
两个数字以空格分割，如1234567 1111111
Output
输入的两个数的和
Sample Input 1 ：1234567 1111111
Sample Output 1：2345678

法一：java实现
java系统类库已经内置了Math.BigInteger类，直接调用就可以很轻易地解决

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
	public static void main(String[] args){
    	Scanner scanner = new Scanner(System.in);
      
      	String a = scanner.next();
      	String b = scanner.next();
      
      String sum = new BigInteger(a).add(new BigInteger(b)).toString();
      System.out.println(sum);
      
      scanner.close();
    }
}

法二：C实现
解题思路
1、首先用两个数组s1，s2临时存放输入的数据
2、输入以后将两个数组s1、s2以si[i]-'0’的方式把输入的字符串型数字转化为int型的数字。

  注意转换的过程中，要倒过来存，以便相加的时候低位的对齐，从低位开始相加。

3、相加的过程：同位相加，相加的结果存放在num1[i]