• <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 - 183,  comments - 10,  trackbacks - 0

            大數(shù)乘法,利用字符串?dāng)?shù)組保持被乘數(shù)、乘數(shù)和商。
            從左到右依次運(yùn)算,兩個(gè)循環(huán)即可。
            在內(nèi)循環(huán)內(nèi)有
            result[i + j + 1] += (lhs[i] - '0') * (rhs[i] - '0');
            最高位空著,因?yàn)橛锌赡軓拇胃呶贿M(jìn)過來位。
            然后從左往右依次進(jìn)位。
            之后再檢測左邊的最高位是否為 0,若為 0,右移。
            將結(jié)果轉(zhuǎn)存。

            注意,這里高位一直在最左邊,沒有逆轉(zhuǎn)。
            如果先逆轉(zhuǎn),還是從左開始計(jì)算,即從最低位開始計(jì)算,有 result[i + j] += (lhs[i] - '0') * (rhs[i] - '0');

             1 #include <iostream>
             2 using namespace std;
             3 
             4 char* bigMultiply(char ret[], char lhs[], char rhs[])
             5 {
             6     int llen = strlen(lhs), rlen = strlen(rhs);
             7     int* result = new int[llen + rlen];
             8     int i, j;
             9     memset(result, 0sizeof (int* (llen + rlen));
            10     //for (i = 0; i < llen + rlen; ++i)
            11     //{
            12     //    result[i] = 0;
            13     //}
            14     for (i = 0; i < llen; ++i)
            15     {
            16         for (j = 0; j < rlen; ++j)
            17         {
            18             result[i + j + 1+= (lhs[i] - '0'* (rhs[j] - '0');
            19             cout << result[i + j + 1<< endl;
            20         }
            21     }
            22     for (i = llen + rlen - 1; i > 0--i)
            23     {
            24         if (result[i] >= 10)
            25         {
            26             result[i - 1+= result[i] / 10;
            27             result[i] %= 10;
            28         }
            29     }
            30     i = 0;
            31     while (result[i] == 0)
            32     {
            33         ++i;
            34     }
            35     for (j = 0; i < llen + rlen; ++i, ++j)
            36     {
            37         cout << result[i];
            38         ret[j] = result[i] + '0';
            39     }
            40     cout << endl;
            41     ret[j] = '\0';
            42     delete [] result;
            43     return ret;
            44 }
            45 
            46 int main()
            47 {
            48     char a[1000], b[1000], c[2000];
            49     while (cin >> a >> b)
            50     {
            51         cout << a << " * " << b << " = " << endl;
            52         cout << bigMultiply(c, a, b) << endl;
            53     }
            54 }

            http://hi.baidu.com/unixfy/blog/item/d52eb6f600e57a03b17ec513.html
            http://hi.baidu.com/unixfy/blog/item/97b2e4e8fc96883263d09f69.html
            posted on 2011-05-16 20:47 unixfy 閱讀(377) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            女人香蕉久久**毛片精品| 国产精久久一区二区三区| 日韩久久无码免费毛片软件 | 一本久道久久综合狠狠躁AV | 久久妇女高潮几次MBA| 亚洲人成网亚洲欧洲无码久久| 一本色道久久综合亚洲精品| 国产精品久久久久aaaa| 天天综合久久一二三区| 日韩久久久久久中文人妻| 久久av免费天堂小草播放| 亚洲精品蜜桃久久久久久| www亚洲欲色成人久久精品| 精品国产乱码久久久久软件| 99久久99这里只有免费的精品| 精品久久久久久无码人妻热| 久久久婷婷五月亚洲97号色 | 偷偷做久久久久网站| 精品久久久久久久久午夜福利| 久久99亚洲综合精品首页| 亚洲伊人久久精品影院| 久久国产精品国语对白| 国产成年无码久久久久毛片 | 男女久久久国产一区二区三区| 国产成人精品久久亚洲| 久久不见久久见免费视频7| 伊人色综合九久久天天蜜桃| A狠狠久久蜜臀婷色中文网| 久久精品国产男包| 亚洲国产成人久久精品99| 99久久精品费精品国产| 久久精品国产亚洲AV大全| 婷婷国产天堂久久综合五月| 91久久精品无码一区二区毛片| 亚洲AV无码久久| 精品综合久久久久久97| 国产精品久久久久蜜芽| 亚洲欧洲精品成人久久奇米网| 久久久青草青青国产亚洲免观| 精品欧美一区二区三区久久久| 一级做a爰片久久毛片人呢|