• <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   管理


            久久久噜噜噜久久中文福利| 激情综合色综合久久综合| 久久精品国产亚洲αv忘忧草 | 麻豆成人久久精品二区三区免费| 久久夜色精品国产噜噜亚洲a| 亚洲中文字幕无码久久2020| 无码精品久久久天天影视| 国产AV影片久久久久久| 国产精品99久久久精品无码| 99久久99久久| 中文字幕无码久久精品青草| 亚洲人成网亚洲欧洲无码久久| 国产精品久久影院| 久久久一本精品99久久精品88| 国产亚洲色婷婷久久99精品| 久久久久国产精品麻豆AR影院| 日韩精品久久无码人妻中文字幕| 久久精品国产一区二区三区| AAA级久久久精品无码片| 欧美久久综合九色综合| 久久不射电影网| 久久久亚洲欧洲日产国码是AV| 国产成人精品久久免费动漫| 亚洲精品无码久久千人斩| 久久久久久国产精品美女| 日本福利片国产午夜久久| 亚洲国产精品久久电影欧美| 久久久久国产一区二区| 91麻豆精品国产91久久久久久| 无码人妻久久一区二区三区| 欧美久久亚洲精品| 久久婷婷五月综合色99啪ak| 99热精品久久只有精品| 国产亚洲精品美女久久久| 少妇精品久久久一区二区三区| 欧美久久综合九色综合| 欧美久久亚洲精品| 狠狠色丁香婷婷久久综合五月| 亚洲а∨天堂久久精品| 亚洲欧美日韩久久精品| 久久91精品国产91久|