两个1024位的大数相乘，超出了int的承载能力，怎么办

[zhangzwei1988]

我知道用数组解决，可想了半天也没有思路，到论坛上看看，也都是说大概方法。
有什么简单高效的解决方法没有，望大虾指点。

[pengzhixi]

搜索大数相乘

[jay_zhang]

你这样：比如这两个数字为12344444和6789900008，但是计算机存储不了，可以把12344444分割为八个数字，放入一个int[]中，另外一个也放入另一个数组里，用第二个数组里面的所有的数字乘以另一个数组的数字，进位加到前一个数字上面，如此而已

[liliangbao]

帮顶~

[jackyjkchen]

数组、分组等等各种方法都可以

[pengjunhui01]

貌似数组存位数~~~~

[na2650945]

大数相乘。

[shinian1478]

在网上搜大数相乘就有了，好像用分治法可以

[猫已经找不回了]

用 gmp大数库就可以了。

[S_zxing]

[Quote=引用 2 楼 jay_zhang 的回复:]
你这样：比如这两个数字为12344444和6789900008，但是计算机存储不了，可以把12344444分割为八个数字，放入一个int[]中，另外一个也放入另一个数组里，用第二个数组里面的所有的数字乘以另一个数组的数字，进位加到前一个数字上面，如此而已
[/Quote]
顶，这个是好像到的……

[S_zxing]

这儿有几个函数，自己看看吧……

void add(int *a, int *b, int *c) { 
    int i, carry = 0; 

    for(i = N - 1; i >= 0; i--) { 
        c[i] = a[i] + b[i] + carry; 
        if(c[i] < 10000) 
            carry = 0; 
        else { // 进位 
            c[i] = c[i] - 10000; 
            carry = 1; 
        } 
    } 
} 

void sub(int *a, int *b, int *c) { 
    int i, borrow = 0; 

    for(i = N - 1; i >= 0; i--) { 
        c[i] = a[i] - b[i] - borrow; 
        if(c[i] >= 0) 
            borrow = 0; 
        else { // 借位 
            c[i] = c[i] + 10000; 
            borrow = 1; 
        } 
    } 
} 

void mul(int *a, int b, int *c) { // b 为乘數 
    int i, tmp, carry = 0; 

    for(i = N - 1; i >=0; i--) { 
        tmp = a[i] * b + carry; 
        c[i] = tmp % 10000;    
        carry = tmp / 10000; 
    } 
} 

void div(int *a, int b, int *c) {  // b 为除數 
    int i, tmp, remain = 0; 

    for(i = 0; i < N; i++) { 
        tmp = a[i] + remain; 
        c[i] = tmp / b; 
        remain = (tmp % b) * 10000; 
    } 
} 

[zhangfei0554]

学习一下！