Java一百亿计算器加法案例

青旅半醒 2023-06-13 06:24 7阅读 0赞

一百亿计算器加法案例，其实就是模拟手算的过程。

package com.shy;
    
    import java.util.ArrayList;
    import java.util.Collections;
    
    public class BigData{
        
        private int[] data;
    
        public BigData(String number) {
        
            byte[] b = number.getBytes();
            data = new int[b.length];
            for (int i = 0; i < b.length; i++) {
        
                data[i] = b[i]-48;
            }
        }
    
        public BigData(ArrayList<Integer> list){
        
            data = new int[list.size()];
            for (int i = 0; i < list.size(); i++) {
        
                data[i] = list.get(i);
            }
        }
    
        public String toString(){
        
            StringBuilder buffer = new StringBuilder();
            for (int num : data) {
        
                buffer.append(num);
            }
            return buffer.toString();
        }
    
        public int[] getData(){
        
            return data;
        }
    
        public BigData add(BigData dat){
        
            int[] dataNew = dat.getData();
            int result,flag=0;//flag储存进位
            int[] data1,data2;
            int minLength,interLength;
            ArrayList<Integer> buf = new ArrayList<>();
            if(data.length>=dataNew.length){
        
                data1 = data;
                data2 = dataNew;
                minLength = dataNew.length;
            }else{
        
                data1 = dataNew;
                data2 = data;
                minLength = data.length;
            }
            interLength = data1.length-data2.length;
            for (int i=minLength-1 ; i >= 0;i--) {
        
                result = data1[i+interLength]+data2[i]+flag;
                flag = result/10;
                buf.add(result%10);
            }
            for (int i=interLength-1;i>=0;i--) {
        
                result = data1[i]+flag;
                flag = result/10;
                buf.add(result%10);
            }
            if(flag > 0){
        
                while(flag>10){
        
                    buf.add(flag%10);
                    flag = flag/10;
                }
                buf.add(flag);
            }
            Collections.reverse(buf);
            return new BigData(buf);
        }
    
    }

然后是测试类，为了能一眼看出结果，用了两个很长但是可以简单的数值相加。

package com.shy;
    
    public class Test {
        
        public static void main(String[] args) {
        
            BigData dat1 = new BigData("111111111111111111111111111111111111111111111111111111111");
            BigData dat2 = new BigData("222222222222222222555555555555555555522222222222222222222");
            BigData dat3 = dat1.add(dat2);
            System.out.println(dat3);
        }
    }

测试结果

333333333333333333666666666666666666633333333333333333333