c语言求两个超大整数相乘的积(数组)

本文介绍了一种使用C语言处理两个大整数相乘的方法,通过整型数组存储大整数,逐位相乘并进行进位处理。首先,将大整数转化为整型数组,然后逐位相乘并将结果累加到对应位置。接着,从右到左进行进位操作,更新结果数组。最终,通过正序输出结果数组得到乘积。代码实现中需要注意字符串转整型数组、计算数组长度、初始化结果数组等关键步骤。
摘要由CSDN通过智能技术生成

一、用整型数组存储两个大整数,再逐个相乘,最后进位:

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,

  • 23
    点赞
  • 67
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值