信息学奥赛系列教程:高精度加法

本文介绍了信息学奥赛中高精度加法的重要知识点,包括运算法则、进位策略以及结果位数的确定。文章详细讲解了如何通过立竖式相加方法进行高精度加法,并探讨了边计算边进位和最后进位两种进位方式。此外,还提到了结果位数最大可能是最长位数加1。文中提供了代码实现,以帮助理解高精度加法的运算过程。
摘要由CSDN通过智能技术生成

     高精度加法模拟常规的立竖式相加方法,各位对齐,诸位相加,如果相同位数上的数字大于10

则向前一位进一

高精度加法需要注意的问题:

1、运算法则

      同传统立竖式相加的方法,诸位对齐相加

2、进位

      两种策略,一种是边计算边进位,第二种方式,加完以后进位

     边计算边进位,如下图所示:

   

上图中,数组第一位存储数的长度

最后进位,如下图所示:

 

3、结果的位数确定

     被加数和加数中,取位数最大的数的长度,结果的位数,最大只可能是最长位数+1

高精度加法,代码实现如下:

#include <iostream>
#include <cstring>
using namespace std;
const int N =1001;
int aa[N],bb[N],cc[N]; //定义计算数和输出结果

void inputNum(str
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值