高精度加法也贴上吧...虽然很简单...

原创于 2013-07-16 13:09:29 发布 · 665 阅读

0 ·

CC 4.0 BY-SA版权

基础专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个用于实现两个字符串表示的大数相加的算法，并通过C语言实现。该算法能够处理任意长度的数字串，适用于超出常规整型或长整型变量所能表示的范围的情况。

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

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char a[510],b[510];
int c[510],la,i,lb;
int main()
{
	while (~scanf("%s%s",&a,&b))
	{
		memset(c,0,sizeof(c));
		la=strlen(a)-1;
		lb=strlen(b)-1;
		int k=la<lb?lb:la;
		i=0;
		k++;
		while (k--)
		{
			if (la>=0 && lb>=0)
			c[i]+=(a[la--]-'0')+(b[lb--]-'0');
			else if (la>=0)
			c[i]+=(a[la--]-'0');
			else c[i]+=(b[lb--]-'0');
			if (c[i]>=10)
			{
				c[i+1]++;
				c[i]-=10;
			}
			i++;
		}
		while (c[i]==0) i--;
		for (int j=i;j>=0;j--)
		printf("%d",c[j]);
		printf("\n");
	}
	return 0;
}