大数相加C++代码

#include<iostream>
#include<cstring>
using namespace std;
int arr1[500];
int arr2[500];
int result[500];
char a[500];
char b[500];
int main()
{
	cin >> a >> b;
	int len1 = strlen(a);
	int len2 = strlen(b);
	int z = 0;
	for (int i = len1 - 1; i >= 0; i--)
	{
		arr1[z] = a[i] - '0';//一定要减字符0
		z++;
	}
	z = 0;
	for (int i = len2 - 1; i >= 0; i--)
	{
		arr2[z] = b[i] - '0';
		z++;
	}
	z = 0;
	int MAX = max(len1, len2);
	for (int i = 0; i <= MAX; i++)  // '='符号不能少,最后的结果可能比当前最高位多1位
	{
		result[i] = arr1[i] + arr2[i] + z;
		if (result[i] >= 10) {
			z++;
			result[i] %= 10;
		}
		else
		{
			z = 0;
		}
	}
    //找最大值的位数
	int maxIndex = MAX;   
	if (result[MAX] == 0)
	{
		maxIndex = MAX - 1;
	}
	for (int i = maxIndex; i >=0 ; i--)//逆序输出结果
	{
		cout << result[i];
	}
	return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值