益智协会讲座案例大数乘法.pdfVIP

案例(大数乘法)

C语言程序代码

intr[60]//数组存放结果

for(i=1;i60;++i)r[i]=0;r[0]=j=1;//A0=1,j表示非0位数

for(i=2;i=n;++i){//计算A2到An

for(k=0;kj;++k)r[k]*=(4*i-2);//大数乘法，从低位到

for(k=c=0;kj;++k){//乘法处理进位，c是进位值

t=r[k]+c;

r[k]=t%10;

c=t/10;

}//对乘法结果处理进位

while(c){

r[j]=c%10;

c/=10;

++j;

}//乘法最高进位

for(k=j-1,c=0;k=0;--k){//大数除法，从到低位

t=c*10+r[k];

r[k]=t/(i+1);

c=t%(i+1);

}

while(!r[j-1])--j;

}//除法最

算法分析(两个大数乘积)

n

Aaan0∑i

aa×10+a×10a×10(a,,a)

nn10n0i0n

i0

m

m0∑j

Bbbbb×10+b×10