• Java之大数相加


    之前参加某公司笔试,机试题目是大数相加,两大数是字符串形式,求和。

    当时讨巧用的是BigDecimal类,但是发迷糊了,以为b1.add(b2)后,和就加到b1上了,结果一直输出不对。

    其实应该是这样:

    private static void add2Sum(String s1, String s2) {
            System.out.println("-----------");
            BigDecimal b1 = new BigDecimal(s1);
            BigDecimal b2 = new BigDecimal(s2)
           System.out.println("BigDecimal:"+b1.add(b2));        
        }

    但是,我觉得公司肯定不是考察这个用法的,应该是想让你自己写一个加法计算过程:

    该思路是:

    1.反转两个字符串,便于从低位到高位相加和最高位的进位导致和的位数增加;
    2.对齐两个字符串,即短字符串的高位用‘0’补齐,便于后面的相加;
    3.从头遍历,把两个正整数的每一位都相加,并加上进位;
    4.最高位有进位则补上进位;
    5.逆序输出;

    在这里需要说明一点的是,string 类是没有reverse()方法的,所以,为了便利,在这里我们用了StringBuffer,可以使用它自带的reverse()方法,很方便。

    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            
            
            //反转字符串
            String n1 = new StringBuffer(s1).reverse().toString();
            String n2 = new StringBuffer(s2).reverse().toString();
            int l1 = n1.length();
            int l2 = n2.length();
            int maxL = l1>l2?l1:l2;
            
            //补齐0
            if (l1 < l2) {
                for (int i = l1; i < l2; i++) {
                    n1 += "0";
                }
            }else {
                for (int i = l2; i < l1; i++) {
                    n2 += "0";
                }
            }
            //System.out.println(n1);//test
            //System.out.println(n2);//test
            StringBuffer res = new StringBuffer();//存放的结果
            int c = 0;//进位
            
            for (int i = 0; i < maxL; i++) {
                int nSum = Integer.parseInt(n1.charAt(i) + "") + Integer.parseInt(n2.charAt(i) + "") + c;
                int ap = nSum%10;
                res.append(ap);
                c = nSum/10;            
            }
            if (c>0) {
                res.append(c);
            }
            //System.out.println(res);//test
            System.out.println(res.reverse());
        }

    Over......

  • 相关阅读:
    gitLab 全局hooks和custom_hooks,以及服务器端自动更新和备份(三)
    ORACLE的Copy命令和create table,insert into的比较
    计算机基础
    在C#应用中使用Common Logging日志接口
    数据库设计原则(转载)
    Oracle中函数如何返回结果集
    ORACLE时间常用函数(字段取年、月、日、季度)
    SQLServer2005 没有日志文件(*.ldf) 只有数据文件(*.mdf) 恢复数据库的方法
    sql server日期时间转字符串
    SQL Server删除用户失败的解决方法
  • 原文地址:https://www.cnblogs.com/gjmhome/p/11514861.html
Copyright © 2020-2023  润新知