大整数加法-蒲公英云

大整数加法

package test;
import java.util.Scanner;
public class Jiafa {
    static int N=100;  
    static int a[]=new int[N];  
    static int b[]=new int[N];  
    static int c[]=new int[N+1];  
    static String s1;  
    static String s2;  
    /** 
     * @param args 
     */  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        Jiafa demo=new Jiafa();  
        demo.Input();  
        demo.Add(a,b,c);  
        demo.Output();  
    }  
    private void Output() {  
        System.out.println("result=");  
        int flag=N;  
        while(c[flag]==0) {  
            flag--;  
            if(flag==-1) {  
                System.out.println("0");  
                return ;  
            }  
        }  
        for(int i=flag;i>=0;i--) {  
            System.out.print(c[i]);  
        }  
        System.out.println();  
    }  
    private void Add(int a[],int b[],int c[]) {  
        for(int i=0;i<N;i++) {  
            c[i]=a[i]+b[i];  
        }  
        for(int i=0;i<N;i++) {  
            c[i+1]+=c[i]/10;  
            c[i]=c[i]%10;  
        }  
    }  
    private void Input() {  
        System.out.println("input two big data:");  
        Scanner scanner=new Scanner(System.in);  
        s1=scanner.nextLine();  
        s2=scanner.nextLine();  
        GetDigit(s1, a);  
        GetDigit(s2, b);  
    }   
    private void GetDigit(String s,int a[]) {  
        int len=s.length();  
        for(int i=0;i<len;i++) {  
            a[i]=s.charAt(len-1-i)-'0';  
        }  
    }  
}