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

            字符串用字符數組來保存。

            這里對一個大數求其階乘,N!

            N! 的結果很大,需要字符數組保持,但是我們認定 N 沒有大到需要字符數組存儲的地步。

            由于這個原因,我們是對結果用字符數組存儲,而對 N 還是保持到 int 中。

            首先對 N 從 0 到 N 遍歷,對保持結果的字符數組 ret 中的每位進行逐位相乘,還是 int 型乘法。從左到右,從低位到高位進行運算,注意進位。對小于 N 的每個數,對 ret 中的每個元素相乘,進位。記錄 ret 中的元素個數。

            然后對 ret 進行逆轉,以使高位放在最左邊,并且將實際數字轉換成字符以輸出顯示。

             1 #include <iostream>
             2 using namespace std;
             3 
             4 char* bigFactorial(char* ret, int n)
             5 {
             6     ret[0= 1;
             7     int len = 1, i, j, t, c = 0;
             8     for (i = 2; i <= n; ++i)
             9     {
            10         for (j = 0; j < len; ++j)
            11         {
            12             t = ret[j] * i + c;
            13             ret[j] = t % 10;
            14             c = t / 10;
            15         }
            16         while (c != 0)
            17         {
            18             ret[len] = c % 10;
            19             c /= 10;
            20             ++len;
            21         }
            22     }
            23     for (int i = 0; i < len / 2++i)
            24     {
            25         ret[i] ^= ret[len - i - 1];
            26         ret[len - i - 1^= ret[i];
            27         ret[i] ^= ret[len - i - 1];
            28     }
            29     ret[len] = '\0';
            30     for (i = 0; i < len; ++i)
            31     {
            32         ret[i] += '0';
            33     }
            34     return ret;
            35 }
            36 
            37 int main()
            38 {
            39     int n;
            40     char result[1000];
            41     while (cin >> n)
            42     {
            43         cout << bigFactorial(result, n) << endl;
            44     }
            45     return 0;
            46 }

             

            posted on 2011-05-18 19:36 unixfy 閱讀(198) 評論(0)  編輯 收藏 引用
            欧美久久精品一级c片片| 亚洲国产成人久久综合野外| 久久偷看各类wc女厕嘘嘘| 久久w5ww成w人免费| 老司机国内精品久久久久| 久久久久亚洲AV成人网人人软件| 久久精品国产99久久香蕉| 思思久久精品在热线热| 久久久久久精品免费看SSS| 99久久99久久精品免费看蜜桃| 日本一区精品久久久久影院| 久久综合鬼色88久久精品综合自在自线噜噜| 色综合合久久天天给综看| 久久久一本精品99久久精品88 | 久久亚洲欧美国产精品| 国产精品成人久久久久久久| 无码国内精品久久综合88| 久久99精品久久久久久| 日韩人妻无码一区二区三区久久99| 色综合久久久久久久久五月| 久久久久99精品成人片牛牛影视| A级毛片无码久久精品免费| 精品人妻伦一二三区久久| 久久99精品久久久久久动态图| 色综合久久中文字幕综合网 | 国产韩国精品一区二区三区久久| 久久国产影院| 久久精品九九亚洲精品天堂 | 久久96国产精品久久久| 狠狠综合久久AV一区二区三区| 一级做a爰片久久毛片16| 日产精品久久久一区二区| 亚洲国产精品无码久久久久久曰| 久久99国产亚洲高清观看首页 | 区久久AAA片69亚洲| 久久久久人妻精品一区三寸蜜桃| 国产AV影片久久久久久| 色综合久久中文色婷婷| 久久w5ww成w人免费| 久久亚洲精品成人AV| 久久ZYZ资源站无码中文动漫|