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

            Why so serious? --[NKU]schindlerlee

            一個高精度乘法的例子

            文本是schindlerlee原創,查看原文請訪問
            www.shnenglu.com/schindlerlee
            轉載請保留此信息,本人保留關于本文的一切信息
            const int PRECISION = 525;
            const int SENTINAL = 0x7fffffff;

            struct bignum {
                
            int s[PRECISION];
                
            int len;
                
            void reset() {
                    
            for (int i = 0; i < PRECISION; i++) {
                        s[i] 
            = SENTINAL;
                    } len 
            = 0;
                }
            };

            void justify(bignum & a, int step)
                
            /*
                 * 調整乘法產生的結果
                 * 例如將:
                 *-------------------------------------------------------------
                 *| 64 | 64 |SENT|SENT|SENT|SENT|SENT|SENT|SENT|SENT|SENT|SENT|
                 *-------------------------------------------------------------
                 *調整為
                 *-------------------------------------------------------------
                 *| 4  | 0  | 7  |SENT|SENT|SENT|SENT|SENT|SENT|SENT|SENT|SENT|
                 *-------------------------------------------------------------
                 * 
            */
            {
                
            if (step < PRECISION && a.s[step] != SENTINAL) {
                    
            if (a.s[step] > 9) {
                        
            if (a.s[step + 1== SENTINAL)
                            a.s[step 
            + 1= 0;
                        a.s[step 
            + 1+= a.s[step] / 10;
                        a.s[step] 
            = a.s[step] % 10;
                    }
                    justify(a, step 
            + 1);
                } 
            else {
                    a.len 
            = step;
                    
            for (int i = step; i < PRECISION; i++) {
                        a.s[i] 
            = SENTINAL;
                    }
                }
            }

            void mul(bignum a, bignum b, bignum & c)    //a b result
            {
                
            int i, j;
                c.reset();
                
            for (i = 0; i < a.len; i++) {
                    
            for (j = 0; j < b.len; j++) {
                        
            if(i+< PRECISION) {
                            
            if (c.s[i + j] == SENTINAL) c.s[i + j] = 0;
                            c.s[i 
            + j] += a.s[i] * b.s[j];
                        }
                    }
                }
                justify(c, 
            0);
            }

            posted on 2009-05-28 11:08 schindlerlee 閱讀(333) 評論(0)  編輯 收藏 引用

            日本欧美久久久久免费播放网| 精品国产一区二区三区久久蜜臀| 狠狠色综合网站久久久久久久高清| 久久99久久99精品免视看动漫| 丰满少妇人妻久久久久久| 成人午夜精品久久久久久久小说| 国产免费久久精品99re丫y| 精品久久一区二区三区| 日韩亚洲国产综合久久久| 久久er99热精品一区二区| 久久亚洲2019中文字幕| www.久久精品| 欧美黑人又粗又大久久久 | 亚洲AV无码一区东京热久久| 久久久91精品国产一区二区三区| 无码人妻久久一区二区三区蜜桃| 香蕉久久夜色精品国产小说| 少妇高潮惨叫久久久久久| 免费精品国产日韩热久久| 激情综合色综合久久综合| 久久精品成人免费看| 精品国产乱码久久久久久郑州公司| 亚洲国产天堂久久综合| 色8久久人人97超碰香蕉987| 亚洲人成精品久久久久| 7777精品久久久大香线蕉| 亚洲精品无码久久不卡| 久久久久亚洲爆乳少妇无| 久久青草国产精品一区| 国产成人久久精品一区二区三区| 狠狠综合久久AV一区二区三区| 久久精品成人免费国产片小草| 久久综合九色综合欧美狠狠| 人妻丰满AV无码久久不卡| 亚洲精品乱码久久久久久久久久久久| 香蕉久久夜色精品国产尤物| 久久笫一福利免费导航| 热久久最新网站获取| 亚洲AV成人无码久久精品老人| 久久无码人妻一区二区三区午夜| 国产精品久久久久9999高清|