两个任意长度的长整数相乘(C语言、双向链表方法)

注意:本文并非华为oj原题


/*****************************************************************************

 Prototype    : multiply
 Description  : 两个任意长度的长整数相乘, 输出结果
 Input Param  : 
char * strMultiplierA  乘数A
char *  strMultiplierB  乘数B
 Output       : 
                char * strRst            乘法结果
 Return Value : 
                int                       0  正确  
                                         -1  异常
*****************************************************************************/
/*
请编写”长整数相乘”程序,实现两个任意长度的长整数(正数)相乘,输出结果.  
提示: 将长整数用一个字节链表表示,逐字节相乘,要考虑进位
 
乘数A = ∑Am*10m     ( 0 ≤ m <∞, 0 ≤ Am ≤ 9 ), 首位可以为0 
乘数B = ∑Bn*10n       ( 0 ≤ n <∞,  0 ≤ Bn≤ 9 ), 首位可以为0 
Result = 乘数A *乘数B 
 
Example1: 
乘数A = 1*101 + 2*100 = 12   ( m = 1, A1= 1, A0= 2) 
乘数B = 3*101 + 4*100 = 34   ( n = 1,  B1= 3, B0= 4) 
Example2: 
乘数A = 0*102 + 0*101 + 0*100 = 000   ( m = 2, A2= 0, A1= 0, A0= 0) 
乘数B = 0*103 + 5*102 + 6*101 + 0*100 = 0560   ( n = 3, B3= 0, B2= 5, B1= 6
  • 5
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值