用C++解决高精度加法问题

题目:

对于输入的两个不超过100位数字的非负整数,给出两数之和。

输入格式:

在两行中分别给出两个不超过100位数字的非负整数

输出格式:

在一行中输出两数之和

解题思路:在进行一些高精度的加法时,我们的long long大小可能还不够,这时就需要另寻他法,比如能不能把每个位上的数字分别存到数组中再分别运算。在我们学的加法中,我们是从个位开始相加,大于9就进位,同理在代码中我们也可以这样进行,又因为我们不确定最高位的位数,而且我们都习惯于数组从0开始访问,于是我们可以将输入的数进行倒序存储。

解题方法:

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

int main()
{
	int a[101] = {}, b[101] = {}, c[101] = {};
	string str1, str2;
	cin >> str1 >> str2;
	for (int i = str1.size() - 1;i >= 0;i--)
	{
		a[i] = str1[str1.size() -1 - i ] - '0';      //反向存入a数组中
	}
	for (int i = str2.size() - 1;i >= 0;i--)
	{
		b[i] = str2[str2.size() -1 - i ] - '0';      //反向存入b数组中
	}
	int len = str1.si
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不刻苦的李

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值