逛奔的蝸牛

我不聰明，但我會(huì)很努力

:: :: 新隨筆 :: :: :: 管理 ::

隨筆分類

搜索

最新評(píng)論

#include <iostream>
#include <cstdlib>

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

/**
* 求出數(shù)組中從左到右中第一個(gè)不為0的元素的下標(biāo)
*/
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;
}

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


    // 求出第一個(gè)非0元素的下標(biāo),
    // 由于相乘可能會(huì)進(jìn)位, 所以可能會(huì)使用到第一個(gè)非0元素的前一個(gè)元素.
    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;

        // 否則, 當(dāng)index為0時(shí), 因?yàn)槭莡nsigned int, 所以index--結(jié)果為最大正數(shù)
        // 會(huì)造成死循環(huán), 這種情況下end - 1為0.
        if (index == 0) {
            break;
        }
    }
}

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

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

        // 如果一個(gè)數(shù)的位數(shù)不足BITS_MAX_ELEMENT_VALUEU位, 這個(gè)數(shù)的前面用0補(bǔ)足.
        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;

    // 計(jì)算階乘
    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 << "數(shù)組中還有" << start << "個(gè)空位" << std::endl;

    return EXIT_SUCCESS;
}

posted on 2008-03-18 15:30 逛奔的蝸牛閱讀(932) 評(píng)論(0) 編輯收藏引用所屬分類: C/C++

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


相關(guān)文章: Qt：FontMetrics C：函數(shù)指針數(shù)組的定義 Qt：解讀Q_GLOBAL_STATIC(QFontDatabasePrivate, privateDb) C++：QT插件開發(fā)方式 C++：?jiǎn)卫?Singleton OpenGL：展示OpenGL特性的軟件Tutors C++：LIB和DLL的區(qū)別與使用 C＋＋：C++ 的指針和句柄其他編程：版本控制入門簡(jiǎn)介 C++：位操作基礎(chǔ)篇之位操作全面總結(jié)

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

逛奔的蝸牛

隨筆分類

搜索

最新評(píng)論