Question

C语言编程，求用分治法实现大整数乘法

Answer 1

很大的数，只能用字符串，要不然溢出
这个问题有两个方式解决，一个就是乘法的定义，是乘数的累加
那么做法就是乘数多次累加，而被乘数每次减去1，直到被乘数为零跳出循环
那么这里就需要两个子函数，一个是大数的加法，一个是大数的减去1的算法

另一个方式，还记得当年小学学过的乘法的竖式吗？
如
12 -----(1)

X 12 ------(2)

----------
24 ----(3)

12 ------(4)

---------
144 --------(5)

这样就转行为计算（3）（4）等要是多位数，那么（3）（4）会很多，计算这些的和就是了
最终的到的（5）就是结果
那么这个问题也是两个子函数，一个是大数的加法，就是计算（3）（4）等的和
一个是（1）和（2）的每位数的乘法

追问

谢谢~不过你说的这种算法，我已经编出来了。我现在想要的是采用分治法的。

Answer 2

1，先把你的数字转换成字符串，然后用如下方法
// 字符串整数r = 字符串整数a * 字符串整数b
char* s_mul_sss(char *a,char* b, char* r)
{
int i,j,max;
short arr[200];
memset(arr,0,200);
max=0;
char bb[3];
for (i=0; i< strlen(a); i++)
for (j=0; j<strlen(b); j++) {
max = max < i+j ? i+j : max ;
arr[i+j+1] += (a[i]-'0')*(b[j]-'0');
memset (bb, 0, 3);
}

for (i=max+1; i>=1; i--) {
arr[i-1] += arr[i]/10;
arr[i] = arr[i]%10+'0';
}
i=0;
memset(r,0,200);
if (arr[0]>0) {
arr[0] += '0';
r[i++] = arr[0];
}
for (j=1;j<max+2;) {
r[i++]=arr[j++];
}

return r;
}

详细去我空间看看。以前做过一个阶乘，里面包含字符串乘法。http://hi.baidu.com/kun_sir_/item/26b78183ec76bfc099255f68

Answer 3

这个东西我给你提个思路吧

1，使用化解法 利用数学函数将 比较大的数化解为比较小的数
2，使用字符串来模拟大树的加减乘除运算

追问

一定要字符串吗？整数数组可以吧？

追答

一个int占 2个字节 一个char占 1个字节，你说10000位的数字是用啥好？？？

追问

问题要是计算时数值超过127呢？

追答

兄弟 一个char只存一个数字好不好 （一个 0------9之间的数）

127就需要三个char
1111111111就需要10个char

看来你是新手？？

追问

NO NO NO~我的意思是如果没及时进位，很容易就超过127的，所以数组保险点