高精度加法(c++)

这篇博客介绍了如何进行高精度加法,涉及大整数的处理。通过输入两个不超过100位的非负整数a和b,计算它们的和。算法思路是使用数组存储大整数,以字符串形式读入,然后逐位相加并处理进位。最后,从高位输出结果。文章提供了代码示例并分享了心得。
摘要由CSDN通过智能技术生成

高级高度加法

算法描述

输入两个整数 a 和 b,输出这两个整数的和。a 和 b 都不超过 100 位。

输入

输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。

输出

输出一行,表示a + b的值。

样例

在这里插入图片描述

题目来源

太极杯算法大赛

算法

  1. 因为是大整数,所以要准备好两个数组存两个大整数。申请两个整型数组。
  2. 怎么从键盘读入两个大整数呢?参考输入样式,只能先以字符串的形式读入,string a,
  3. 将字符串存入数组:然后再把字符串中每个数字字符再转换成int型。逐位存入数组。
  4. 两个数组中从个位开始,逐位相加,注意进位。
  5. 最后结果从高位开始输出。

代码

#include<iostream>
#include<string.h>
using namespace std;

int main() {
   
	int first[101];
	memset(first,0,101*sizeof(int));

	
	int second[101];
	memset(second,
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值