• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 7, comments - 13, trackbacks - 0, articles - 37
               :: 首頁 :: 新隨筆 :: 聯系 ::  :: 管理

            大數相加的優秀算法

            Posted on 2008-08-14 09:39 歲月流逝 閱讀(1886) 評論(2)  編輯 收藏 引用
            #include <iostream>
            using namespace std;
            int main()
            {
              char charA[1000],charB[1000];//用于存放兩個整數
              int sum[1001];//存放兩個整數的和
              memset(sum,0,sizeof(sum));//給sum[]賦值
              int n,i=1;
              cin>>n;
             while(n--)
             {cin>>charA>>charB;
              int sumIndex=0;
              int index=0;
              //把charA的值賦到sum里
              for (index=strlen(charA)-1,sumIndex=1000;index>=0;--index,--sumIndex)
              {
              sum[sumIndex]+=charA[index]-'0';
              }
              //把charB的值賦到sum里
              for (index=strlen(charB)-1,sumIndex=1000;index>=0;--index,--sumIndex)
              {
              sum[sumIndex]+=charB[index]-'0';
              }
              //如果sum元素的值大于9,則進位
              for (sumIndex=1000;sumIndex>=0;--sumIndex)
              {
              if (sum[sumIndex]>9)
              {
                sum[sumIndex-1]+=sum[sumIndex]/10;
                sum[sumIndex]%=10;
              }
              }
              //查找結果放在第幾位
              for (sumIndex=0;sumIndex<=1000;++sumIndex)
              {
              if (sum[sumIndex]!=0)
              {
                break;
              }
              }
              //如果結果為0,則輸出最后一位021
              if (sumIndex==1001)
              {
              sumIndex=1000;
              }
              cout<<"Case "<<i++<<":"<<endl;
              cout<<charA<<" + "<<charB<<" = ";
              for (;sumIndex<=1000;++sumIndex)
              {
              cout<<sum[sumIndex];
              }
              cout<<endl;
            }
            return 0;
            }

            Feedback

            # re: 大數相加的優秀算法  回復  更多評論   

            2009-03-15 22:18 by 最硬的石頭
            算法有誤:

            第二次計算實在第一次計算上就行,沒有對第一次答案清零

            # re: 大數相加的優秀算法  回復  更多評論   

            2009-04-09 13:49 by nick
            這也叫優秀算法,速度太慢了
            久久国产综合精品五月天| 99久久无码一区人妻a黑| 久久久久免费视频| 亚洲国产婷婷香蕉久久久久久 | 综合网日日天干夜夜久久| 欧美牲交A欧牲交aⅴ久久| 久久久久亚洲Av无码专| 精品久久久久久久中文字幕| 久久成人国产精品免费软件| 久久精品国产秦先生| 日韩va亚洲va欧美va久久| 久久久久亚洲精品无码蜜桃 | 婷婷国产天堂久久综合五月| 精品免费久久久久久久| 久久久久九国产精品| 国产精品99精品久久免费| 久久99热这里只频精品6| 99久久精品国产一区二区三区 | 欧美精品一本久久男人的天堂| 亚洲精品乱码久久久久久自慰 | 99久久精品费精品国产| 久久成人国产精品免费软件| 日韩精品无码久久一区二区三| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区| 久久人人超碰精品CAOPOREN| 亚洲午夜精品久久久久久人妖| 久久久久人妻精品一区二区三区| 精品国产青草久久久久福利| 99久久香蕉国产线看观香 | 久久免费精品视频| 国内精品久久人妻互换 | 久久高潮一级毛片免费| 99精品国产在热久久| 精品久久久久久久久午夜福利| 亚洲国产欧美国产综合久久| 欧美黑人激情性久久| 亚洲AV无码久久精品色欲| 日本强好片久久久久久AAA| 久久精品成人欧美大片| 久久综合精品国产二区无码| 国产精品久久久久久一区二区三区|