题解 | #高精度整数加法#

高精度整数加法

https://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {//老八秘制小汉堡
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String s1 = scanner.nextLine();
            String s2 = scanner.nextLine();
            String[] split1 = s1.split("");
            String[] split2 = s2.split("");
            HashMap<Integer, Integer> hm = new HashMap<>();
            hm.put(0,0);
            ArrayList<Integer> sgroup = new ArrayList<>();
            int a= split1.length-1;
            int b= split2.length-1;
            int o = Math.max(a, b) - Math.min(a, b);//少的补位0
            if (a<b){
                for (int i = 0; i <o; i++) {
                    s1="0"+s1;
                }
            }
            if (a>b){
                for (int i = 0; i <o; i++) {
                    s2="0"+s2;
                }
            }
//            System.out.println(s1);
//            System.out.println(s2);
            String[] split3 = s1.split("");
            String[] split4 = s2.split("");
            int c= split3.length-1;
            int d= split4.length-1;
            for (int i = c; i >=0; i--) {
                for (int j = d; j <=d ; j++) {
                    Integer integer1 = Integer.valueOf(split3[i]);
                    Integer integer2 = Integer.valueOf(split4[j]);
                    if (hm.get(0)+integer1+integer2>=10){
                        sgroup.add(hm.get(0)+integer1+integer2-10);
                        hm.put(0,1);
                    }else {
                        sgroup.add(hm.get(0)+integer1+integer2);
                        hm.put(0,0);
                    }
                    d--;
                }
            }
            if (hm.get(0)==1) {
                sgroup.add(hm.get(0));
            }
            String success="";
            for (int i = sgroup.size()-1; i >=0; i--) {
                success=success+sgroup.get(i);
            }
            System.out.println(success);

        }
    }
}

全部评论

相关推荐

做人要有梦想dji:最新工位查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务