大数加法

最新推荐文章于 2024-10-31 17:10:20 发布

原创最新推荐文章于 2024-10-31 17:10:20 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大整数加法

BigInteger 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用数组来处理大数加法的方法。通过定义两个数组分别存储两个大数，并利用逐位相加的方式实现了大数之间的加法运算。文章详细展示了如何将字符串形式的大数转换为数组存储，以及如何进行逐位相加并处理进位的过程。

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

#include <stdio.h>
#include <string.h>

#define MAX_LEN 200

int an1[MAX_LEN+10];
int an2[MAX_LEN+10];
char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];

//把a加到b上，相当于b+=a;
void add(int a[],int b[])
{
	int i=0;
	for( i = 0;i < MAX_LEN ; i ++ ) 
	{
		b[i] += a[i]; //逐位相加
		if( b[i] >= 10 ) //看是否要进位
		{ 
			b[i] -= 10;
			b[i+1] ++; //进位
		}
	}
}

int main()
{
	scanf("%s", szLine1);
	scanf("%s", szLine2);
	int i, j;
	//库函数memset 将地址an1 开始的sizeof(an1)字节内容置成0
	//sizeof(an1)的值就是an1 的长度
	//memset 函数在string.h 中声明
	memset( an1, 0, sizeof(an1));
	memset( an2, 0, sizeof(an2));
	//下面将szLine1 中存储的字符串形式的整数转换到an1 中去，
	//an1[0]对应于个位
	int nLen1 = strlen( szLine1);
	j = 0;
	for( i = nLen1 - 1;i >= 0 ; i --)
	an1[j++] = szLine1[i] - '0';

	int nLen2 = strlen(szLine2);
	j = 0;
	for( i = nLen2 - 1;i >= 0 ; i --)
	an2[j++] = szLine2[i] - '0';

	add(an2,an1);

	bool bStartOutput = false; //此变量用于跳过多余的0
	for( i = MAX_LEN; i >= 0; i -- ) 
	{
		if( bStartOutput)
		printf("%d", an1[i]); //如果多余的0 已经都跳过，则输出
		else if( an1[i] ) {
		printf("%d", an1[i]);
		bStartOutput = true; //碰到第一个非0 的值，就说明多余的0 已经都跳过
		}
	}
	return 0;
}