本文介绍了一种使用C语言处理两个大整数相乘的方法，通过整型数组存储大整数，逐位相乘并进行进位处理。首先，将大整数转化为整型数组，然后逐位相乘并将结果累加到对应位置。接着，从右到左进行进位操作，更新结果数组。最终，通过正序输出结果数组得到乘积。代码实现中需要注意字符串转整型数组、计算数组长度、初始化结果数组等关键步骤。
一、用整型数组存储两个大整数，再逐个相乘，最后进位：
1、先来个例子，计算a*b=c,理解数组中的每位数逐个相乘的步骤：
求987*654；利用数组计算，则a[0]=9,a[1]=8,a[2]=7;b[0]=6,b[1]=5,b[2]=4;
第一趟计算，用9分别与6、5、4相乘，得：c[0+0]=54,c[0+1]=45,c[0+2]=36;
第二趟计算，用8分别与6、5、4相乘，得：c[1+0]=48,c[1+1]=40,c[1+2]=32;
第三趟计算，用7分别与6、5、4相乘，得：c[2+0]=42,c[2+1]=35,c[2+2]=28;
将数组c中下标相同的数相加，得到：
c[0]=54,
c[1]=45+48=93,
c[2]=36+40+42=118,
c[3]=32+35=67,
最低0.47元/天 解锁文章
扫一扫
1296
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
