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

高精度整数加法

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

//罪过罪过,怎么会写出这么丑陋的代码。但运行通过了,手撸代码,没有用库
import java.util.*;
import java.io.*;


public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String s=null;
        while((s=bf.readLine())!=null){
            String s1=bf.readLine();
            char chars1[]=s.toCharArray();
            char chars2[]=s1.toCharArray();
            StringBuilder sb=new StringBuilder();
            int flag=0;
            int m=chars1.length<chars2.length?chars1.length:chars2.length;
            int i=chars1.length-1;
            int j=chars2.length-1;
            //58252240597920 5842240597920
            while(i>=0 && j>=0){
                if(flag==0){
                    if(chars1[i]-'0'+chars2[j]-'0'>=10){
                        
                    sb.append((chars1[i]-'0'+chars2[j]-'0'-10));
                        //System.out.println((chars1[i]-'0'+chars2[j]-'0'-10));
                    flag=1;
                    i--;
                    j--;
                    continue;
                    }
                    else {
                        sb.append((chars1[i]-'0'+chars2[j]-'0'));
                        flag=0; 
                        i--;
                        j--;
                        continue;
                    }
                }else if(flag==1){
                    int a=chars1[i]-'0'+chars2[j]-'0'+1;
                    if(chars1[i]-'0'+chars2[j]-'0'+1>=10){
                    sb.append((chars1[i]-'0'+chars2[j]-'0'-10+1));
                    flag=1; 
                    i--;
                    j--;
                    continue;
                    }
                    else {
                        sb.append((chars1[i]-'0'+chars2[j]-'0'+1));
                        flag=0; 
                        i--;
                        j--;
                        continue;
                    }
                }
                
            }
            if(flag==1&&i<0&&j<0)
                sb.append('1');
            else{
                while(flag==1){
                if(i>=0){
                    if(chars1[i]-'0'+1>=10){
                    sb.append('0');
                    flag=1;
                    i--;
                }
                    else {
                        sb.append(chars1[i]-'0'+1);
                        flag=0;
                        i--;
                    }
                }
                 if(j>=0){
                    if(chars2[j]-'0'+1>=10){
                    sb.append('0');
                    flag=1;
                    j--;
                }
                else {
                    sb.append(chars2[j]-'0'+1);
                    flag=0;
                    j--;
                    }
                }
            }
            while(i>=0){
                sb.append(chars1[i]);
                i--;
            }
            while(j>=0){
                sb.append(chars2[j]);
                j--;
            }
            }
            System.out.println(sb.reverse());
        }
    }
}
全部评论

相关推荐

最近又搬回宿舍了,在工位坐不住,写一写秋招起伏不断的心态变化,也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑,楼主一开始选择的是cpp后端,但是24届这个方向已经炸了,同时自己又因为本科非92且非科班,所以感到机会更加迷茫。在某天晚上用java写出hello&nbsp;world并失眠一整晚后选择老本行干嵌入式。理想是美好的,现实情况是每天忙但又没有实质性进展,总是在配环境,调工具,顺带还要推科研。而这时候才发现自己一直在表演式学习,徘徊在设想如何展开工作的循环里,导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程,基本功或许不会那么差。实习的焦虑5月,楼主...
耶比:哲学上有一个问题,玛丽的房间:玛丽知道眼睛识别色彩的原理知道各种颜色,但是她生活在黑白的房间里,直到有一天玛丽的房门打开了她亲眼看到了颜色,才知道什么是色彩。我现在最大可能的减少对非工作事情的思考,如果有一件事困扰了我, 能解决的我就直接做(去哪里或者和谁吵架等等……),解决不了的我就不想了,每一天都是最年轻的一天,珍惜今天吧
投递比亚迪等公司10个岗位 > 秋招被确诊为…… 牛客创作赏金赛
点赞 评论 收藏
分享
沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
10-11 15:42
皖西学院 Java
青鱼LINK:我硕士,也是java0面试,吾道不孤
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务