c语言 乘法竖式,大整数的乘法运算－C语言版（转）

la)?lb:la;

for (q=0;q

=0;i--) //累加斜线间的数，i 为横纵坐标之和

{

c=d; //将前一位的进位标志存入累加变量 c

ma=max(0,i-la+1,i-lb+1); //求累加的下限

mi=(i>la-1)?(la-1):i; //求累加的上限

for(j=ma;j<=mi;j++) //计算出横纵坐标之和为 i 的单元内的数,并累加到 C 中

c+=(long)a[j]*b[i-j];

d=c/1000; //求进位标志

if(c>999)

c%=1000; //取 c 的末三位

k[i]=c; //保存至表示乘积的数组 k[]

}

e=k[0]+1000*d; //求出乘积的最高位

end = clock();//停止计时

fp = fopen("result.txt", "w+"); //保存结果到 result.txt

printf("\nThe elapsed time was: %3.4f\n", (end - start) / CLK_TCK);

//打印消耗的时间

fprintf(fp,"%d",a[0]); //打印被乘数最高位

write(a,la); //打印被乘数其他位

fprintf(fp,"%d",b[0]); //打印乘数最高位

write(b,lb); //打印乘数其他位

fprintf(fp,"%ld",e); //打印乘积最高位

write(k,la+lb-1); //打印乘积其他位

fclose(fp);

}

max(int a,int b,int c)

{

int d;

d=(a>b)?a:b;

return (d>c)?d:c;

}

int initarray(int a[])

{

int q,p,i;

q=N+random(100);

if(q%3==0)

p=q/3;

else

p=q/3+1;

for(i=0;i

posted on 2009-12-06 23:26 chatler 阅读(933) 评论(0)  编辑 收藏 引用 所属分类: Algorithm