<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    posts - 104,  comments - 34,  trackbacks - 0
    這個只能夠用字符串的形式來處理了,因為計算機能夠處理的最大是long型,本文以字符串的形式來進行超大數(shù)據(jù)的相加,理論上只要你的內(nèi)存允許,相加多大的數(shù)都可以。

    /**

     *超大整數(shù)相加:

     *題目要求:如果系統(tǒng)要使用超大整數(shù)(超過long的范圍),請你設(shè)計一個數(shù)據(jù)結(jié)構(gòu)來存儲這種

     *超大型數(shù)字以及設(shè)計一種算法來實現(xiàn)超大整數(shù)的加法運算

     *@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加數(shù)字符串1

         *@paramb加數(shù)字符串2

         *@return結(jié)果字符串

         *分析:

         *1、取得兩個字符串的長度

         *2、把兩個的長度做比較,并得出較長的長度,及較短的長度

         *3、把長度較短的加數(shù)字符串,在左面補0,使之與較長的字符串一樣長

         *4、從最高位,一個個數(shù)的取出來相加,當然首先得轉(zhuǎn)換為整型

         *5、設(shè)置進位,如果兩個數(shù)相加及加上進位大于等于10,并且這不是最左邊一個字符相加,相加結(jié)果等于

         *    (取出1+取出2+進位)-10,并把進位設(shè)為1;如果沒有大于10,就把進位設(shè)為0,如些循環(huán),把

         *    相加的結(jié)果以字符串的形式結(jié)合起來,就得到最后的結(jié)果

         */

        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";

           }

           //把長度調(diào)整到相同

           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;

        }

    }

    posted on 2009-08-15 15:58 末日風情 閱讀(1063) 評論(0)  編輯  收藏 所屬分類: java編程
    <2009年8月>
    2627282930311
    2345678
    9101112131415
    16171819202122
    23242526272829
    303112345

    常用鏈接

    留言簿(4)

    隨筆分類

    隨筆檔案

    搜索

    •  

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 女人让男人免费桶爽30分钟| 日本免费中文字幕| 毛片视频免费观看| 亚洲成人免费网址| 亚洲一区二区三区免费视频| 亚洲综合久久成人69| 永久免费在线观看视频| 91亚洲自偷在线观看国产馆| 国产在线观看麻豆91精品免费| 亚洲国产美女福利直播秀一区二区| 精品免费久久久久久久| 日韩亚洲不卡在线视频中文字幕在线观看| 久久国内免费视频| 亚洲一卡2卡三卡4卡无卡下载| 浮力影院第一页小视频国产在线观看免费| 亚洲精品欧美综合四区| 国产乱子伦片免费观看中字| 一级成人a免费视频| 亚洲av无码乱码国产精品fc2| 污视频在线免费观看| 亚洲jjzzjjzz在线观看| 国产成人免费全部网站| 国产免费人成视频尤勿视频 | 国内精品免费视频精选在线观看| 亚洲成AV人片在| 91九色精品国产免费| 亚洲七久久之综合七久久| 免费jjzz在在线播放国产| 好男人资源在线WWW免费 | 亚洲精品网站在线观看你懂的| 免费观看激色视频网站(性色) | 国产亚洲精品影视在线产品| 午夜无码A级毛片免费视频| 亚洲1234区乱码| 亚洲福利视频一区二区| 久久精品视频免费看| 国产成人人综合亚洲欧美丁香花 | 免费一级成人毛片| 97人妻精品全国免费视频| 亚洲人成网站看在线播放| 久久久久无码专区亚洲av|