大数相乘

转载请注明出处：http://blog.youkuaiyun.com/awebkit

大数相乘的几个要点：

1. 用数组

2. 数组倒序存储数字，主要是为了高位在后，为了以后判断起始位

3. 高位在后，可以判断起始位。否则？嘿嘿

4. 算法思想：c[i+j] += a[i]*b[j]，最后再进行移位操作

示例代码 计算12345*23456

int main()
{
    int a[5] = {5,4,3,2,1};
    int b[5] = {6,5,4,3,2};

    int c[10];
    for (int i = 0; i < 10; ++i){
        c[i] = 0;
    }   

    for (int i = 0; i < 5; ++i){
        for (int j = 0; j < 5; ++j){
            c[i+j] += a[i] * b[j];
        }   
    }   

    //  
    for (int i = 0; i< 9; ++i){
        c[i+1] += c[i]/10;
        c[i] = c[i]%10;
    }   

    int j = 9;
    while(c[j] == 0)
        j--;
    for (int i = j; i >= 0; --i){
        printf("%d", c[i]);
    }   
    printf("\n");

    return 0;
}

参考

http://blog.youkuaiyun.com/jianzhibeihang/article/details/4948267