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

            逛奔的蝸牛

            我不聰明,但我會很努力

               ::  :: 新隨筆 ::  ::  :: 管理 ::
            #include <iostream>
            #include 
            <cstdlib>

            const unsigned int MAX_ELEMENT_VALUE_PLUS_1 = 10000;
            const unsigned int BITS_MAX_ELEMENT_VALUE = 4;

            /**
             * 求出數組中從左到右中第一個不為0的元素的下標
             
            */
            size_t posOfFirstNoZero(unsigned 
            int *array, size_t length) {
                size_t pos 
            = 0;
                
            for (size_t i = 0; i < length; i++) {
                    
            if (array[i] != 0) {
                        pos 
            = i;
                        
            break;
                    }
                }

                
            return pos;
            }

            /**
             * 數與大數相乘, 大數放在一個數組中
             
            */
            void multiply(unsigned int *array, unsigned int num, size_t length) {
                unsigned 
            int carry = 0;
                unsigned 
            int temp = 0;
                

                
            // 求出第一個非0元素的下標, 
                
            // 由于相乘可能會進位, 所以可能會使用到第一個非0元素的前一個元素.
                size_t end = posOfFirstNoZero(array, length);
                
            for (size_t index = length - 1; index >= end - 1; index--) {
                    temp 
            = array[index] * num + carry;
                    array[index] 
            = temp % MAX_ELEMENT_VALUE_PLUS_1;
                    carry 
            = temp / MAX_ELEMENT_VALUE_PLUS_1;
                    
                    
            // 否則, 當index為0時, 因為是unsigned int, 所以index--結果為最大正數
                    
            // 會造成死循環, 這種情況下end - 1為0.
                    if (index == 0) {
                        
            break;
                    }
                }
            }

            /**
             * 打印出大數
             
            */
            void print(unsigned int *array, size_t length) {
                
            // 數組從左到右中第一個不為0的元素的下標
                size_t start = posOfFirstNoZero(array, length);

                
            for (size_t i = start; i < length; i++) {
                    
            int temp = array[i];
                    
            int bits = 0;
                    
            // 求出數組中每個元素的位數
                    while (temp != 0) {
                        
            ++bits;
                        temp 
            /= 10;
                    }

                    
            // 如果一個數的位數不足BITS_MAX_ELEMENT_VALUEU位, 這個數的前面用0補足.
                    for (size_t j = 0; j < BITS_MAX_ELEMENT_VALUE - bits; j++) {
                        std::cout 
            << 0;
                    }

                    
            if (bits != 0) {
                        std::cout 
            << array[i] << " ";
                    } 
            else {
                        std::cout 
            << " ";
                    }
                }
            }

            int main(int argc, char *argv[]) {
                
            const size_t length = 2;
                unsigned 
            int result[length] = { 0 };
                result[length 
            - 1= 1;
                unsigned 
            int n;

                std::cout 
            << "Calculate 1! + 2! + 3! +  + n!" << std::endl;
                std::cout 
            << "Please input a positive number: n = ";
                std::cin 
            >> n;

                
            // 計算階乘
                for (unsigned int i = 1; i <= n; i++) {
                    multiply(result, i, length);
                    print(result, length);
                    std::cout 
            << std::endl;
                }

                size_t start 
            = posOfFirstNoZero(result, length);
                std::cout 
            << "數組中還有" << start << "個空位" << std::endl;

                
            return EXIT_SUCCESS;
            }

            posted on 2008-03-18 15:30 逛奔的蝸牛 閱讀(923) 評論(0)  編輯 收藏 引用 所屬分類: C/C++
            激情综合色综合久久综合| 久久久久亚洲AV无码专区首JN| 久久亚洲AV无码精品色午夜麻豆| 亚洲国产天堂久久久久久| 久久人人爽人人爽人人片av高请| 色狠狠久久AV五月综合| 91精品国产综合久久四虎久久无码一级| 国产三级观看久久| 伊人久久综合无码成人网| 久久国产精品-国产精品| 欧美成a人片免费看久久| 久久超碰97人人做人人爱| 久久亚洲av无码精品浪潮| 国产精品久久永久免费| 伊人久久大香线蕉综合5g| 好属妞这里只有精品久久| 97久久国产露脸精品国产| 国产成人精品久久亚洲高清不卡 | 久久久青草青青国产亚洲免观| 久久久久久综合网天天| 久久AAAA片一区二区| 国产精品一区二区久久不卡| 亚洲欧美另类日本久久国产真实乱对白| 国产综合久久久久久鬼色| 久久无码专区国产精品发布| 久久精品无码一区二区三区免费| 99久久免费国产精精品| 无码精品久久久天天影视| 99久久精品九九亚洲精品| 成人综合伊人五月婷久久| 亚洲色欲久久久综合网| 中文字幕精品久久久久人妻| 国产精品无码久久久久| 91精品国产综合久久香蕉| 国产午夜精品理论片久久影视 | 精品欧美一区二区三区久久久 | 青青青青久久精品国产| Xx性欧美肥妇精品久久久久久| 狠狠色丁香婷综合久久| 婷婷久久综合九色综合98| 99久久精品无码一区二区毛片|