zoukankan      html  css  js  c++  java
  • 超大整数相加,超过了long的范围,你要怎么做

     这个只能够用字符串的形式来处理了,因为计算机能够处理的最大是long型,本文以字符串的形式来进行超大数据的相加,理论上只要你的内存允许,相加多大的数都可以。

    /**

     *超大整数相加:

     *题目要求:如果系统要使用超大整数(超过long的范围),请你设计一个数据结构来存储这种

     *超大型数字以及设计一种算法来实现超大整数的加法运算

     *@authorAdministrator

     *

     */

    publicclass VeryBigNumAdd {

     

        /**

         *@paramargs

         */

        publicstaticvoid main(String[] args) {

           // TODO Auto-generated method stub

           /*

           String a="1223232";

           for(int i=a.length()-1;i>=0;i--)

           {

               System.out.print(a.charAt(i));

           }

           */

           VeryBigNumAdd vbn=new VeryBigNumAdd();

           String a="123453243455535634535252345234677576252241234123523453664563634";

           String b="123453243455535634535252345234677576252241234123523453664563634";

           String result=vbn.doAdd(a,b);

           System.out.println("result:"+result);

        }

        /**

         *

         *@parama加数字符串1

         *@paramb加数字符串2

         *@return结果字符串

         *分析:

         *1、取得两个字符串的长度

         *2、把两个的长度做比较,并得出较长的长度,及较短的长度

         *3、把长度较短的加数字符串,在左面补0,使之与较长的字符串一样长

         *4、从最高位,一个个数的取出来相加,当然首先得转换为整型

         *5、设置进位,如果两个数相加及加上进位大于等于10,并且这不是最左边一个字符相加,相加结果等于

         *    (取出1+取出2+进位)-10,并把进位设为1;如果没有大于10,就把进位设为0,如些循环,把

         *    相加的结果以字符串的形式结合起来,就得到最后的结果

         */

        String doAdd(String a,String b)

        {

           String str="";

           int lenA=a.length();

           int lenB=b.length();

           int maxLen=(lenA>lenB) ? lenA : lenB;

           int minLen=(lenA<lenB) ? lenA : lenB;

           String strTmp="";

           for(int i=maxLen-minLen;i>0;i--)

           {

               strTmp+="0";

           }

           //把长度调整到相同

           if(maxLen==lenA)

           {

               b=strTmp+b;

           }else

               a=strTmp+a;

           int JW=0;//进位

           for(int i=maxLen-1;i>=0;i--)

           {         

               int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));

               int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));

               int temp;

               if(tempA+tempB+JW>=10 && i!=0)

               {

                  temp=tempA+tempB+JW-10;

                  JW=1;

               }

               else

               {

                  temp=tempA+tempB+JW;

                  JW=0;

               }         

               str=String.valueOf(temp)+str;         

           }

           return str;

        }

     

    }

     

     

    再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow

  • 相关阅读:
    JMeter发送get请求并分析返回结果
    在Linux CentOS上搭建Jmeter压测环境
    Jmeter对数据库批量增删改查
    adb下载安装
    JMeter循环读取CSV文件实现接口批量测试
    Jmeter接口测试-MD5加密-请求验签(完整流程)
    fiddler 手机抓包(含https) 完整流程
    火狐兼容selenium版本解决
    selenium启动IE失败,并报错:Unexpected error launching Internet Explorer. Protected Mode settings are not the same for all zones
    基于pywinauto的Windows平台上自动化测试实践(2)
  • 原文地址:https://www.cnblogs.com/skiwdhwhssh/p/10341513.html
Copyright © 2011-2022 走看看