二十个一乘以二十个二等于多少?C语言经典算法设计之大数乘法

前言


新手上路,多多关注,这真的对我很重要

本文介绍一种大数的乘法,也就是说,无论得到或者传入的数有多大,它总能计算出正确的结果。

大数乘法

由于乘法可以互换所以对于输入的数字没有限制条件,计算方法还是模仿手工算法,由被乘数的低位开始和乘数的每一位相乘并且要将大于9的十位数向前进一位,存在3个问题需要我们解决。

主要问题

我们要用多大的数组存储结果?

要使用嵌套循环吗?

如何在计算的过程中保证进位?

解决方案

二个数相乘最大的位数是两个乘数的位数之和。

很明显由于乘法的特性使用嵌套循环很合适。

在大数加减中执行完毕后再对存储结果的数组进行一次进位,但在乘法中我们需要每执行一趟就要对数组进行进位的处理

实现源码


新手上路,多多关注,这真的对我很重要
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一、计算机的发展史 01改变世界:没有计算器的日子怎么过——手动时期的计算工具 所谓计算机,顾名思义,就是用于计...
    文思汇集阅读 2,996评论 1 8
  • 前些天做了份笔试题,最后一道题是写一个大数相乘的算法,太久没做题了,也没有草稿纸,脑子没动起来,笔就开始天马行空了...
    绿叶翅膀阅读 2,254评论 0 2
  • (一)——开篇 大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到...
    零一间阅读 820评论 0 5
  • 贪心算法 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上...
    fredal阅读 9,415评论 3 52
  • 王爽汇编全书知识点大纲 第一章 基础知识 机器语言 汇编语言的产生 汇编语言的组成 存储器 cpu对存储器的读写 ...
    2c3ba901516f阅读 2,645评论 0 1

友情链接更多精彩内容