大数加法【C++版】

最新推荐文章于 2023-10-28 10:56:54 发布

CrossOver_xw

最新推荐文章于 2023-10-28 10:56:54 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏：大数运算

本文链接：https://blog.youkuaiyun.com/CrossOver_xw/article/details/100088579

大数运算专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了如何使用C++实现两个大数相加的算法。通过字符串输入两个大数，然后逐位相加并处理进位，最终输出结果。此方法适用于位数不超过1005的大数运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求取A+B，A，B位数不超1005

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3+5;

char str_a[maxn];
char str_b[maxn];
int res[maxn];

int add_BigNum(char *stra, char* strb){
	int lena = strlen(stra);
	int lenb = strlen(strb);
	
	int count = 0;
	int flag = 0;	//用于进位 
	int i = lena-1, j = lenb-1;
	
	for(; i>=0 && j>=0; i--,j--)
	{
		flag = (stra[i]-'0') + (strb[j]-'0') + flag;
		res[count++] = flag % 10;
		flag = flag/10;
	}
	while(i >= 0)
	{
		flag = (stra[i]-'0') + flag;
		res[count++] = flag%10;
		flag = 	flag/10;
		--i;
	}
	
	while(j >= 0){
		flag = (strb[j]-'0') + flag;
		res[count++] = flag%10;
		flag = flag/10;
		--j;
	}
	if(flag)
		res[count++] = flag;
	return count;
}


int main()
{
	while(~scanf("%s%s",str_a,str_b))
	{
		memset(res,0,sizeof(res));
		int count = add_BigNum(str_a,str_b);
		for(int i = count-1; i >= 0; --i){
			cout<<res[i];
		}
		cout<<"\n";
	}
	return 0;
}