前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >二十个一乘以二十个二等于多少?C语言经典算法设计之大数乘法

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

原创
作者头像
诸葛青云
修改2019-04-01 10:54:15
6820
修改2019-04-01 10:54:15
举报

前言

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

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

大数乘法

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

主要问题

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

要使用嵌套循环吗?

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

小编给大家推荐一个学习氛围超好的地方,C/C++交流企鹅裙:【8.7.0+九.六.三+2.5.1】适合在校大学生,小白,想转行,想通过这个找工作的加入。裙里有大量学习资料,有大神解答交流问题,每晚都有免费的直播课程

解决方案

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

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

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

实现源码

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
云直播
云直播(Cloud Streaming Services,CSS)为您提供极速、稳定、专业的云端直播处理服务,根据业务的不同直播场景需求,云直播提供了标准直播、快直播、云导播台三种服务,分别针对大规模实时观看、超低延时直播、便捷云端导播的场景,配合腾讯云视立方·直播 SDK,为您提供一站式的音视频直播解决方案。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档