A+B problem(高精度加法)

在这里插入图片描述
最近开始学算法了!(^ _ ^)
好难好难,感觉没有头绪哇
感觉网上的高精度加法很多都很麻烦,lz写了一个可能 还算简单的,给大家参考(自留)

#include <bits/stdc++.h>
#define len 502
using namespace std;
int main() {
	int x, y, la,lb,i,t;
	short  n[len] = { 0 };
	string a, b;
	cin >> a >> b;
	
	la = a.size();
	lb = b.size();

	t = max(la, lb);

	if (la > lb)
	{
		for (i = 1;i <= la;i++)
		{
			m[i] = a[la - i] - 48;
		}
		for (i = 1;i <= lb;i++)
		{
			m[i] +=b[lb - i] - 48;

		}
	}
	else 
	{
		for(i=1; i<=lb; i++)
		{
			m[i] = b[lb - i] - 48;
		}
		for (i = 1;i <= la;i++)
		{
			m[i] += a[la - i] - 48;

		}
	}
	for (i = 1;i <= t;i++)
	{
		if (m[i] >= 10)
		{
			m[i] -= 10;
		    ++m[i + 1];
		}
	}
	if (m[t + 1] > 0)//最高位特判
	{
		++t;
	}
	for (i = t;i >= 1;i--)
	{
		cout << m[i];
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值