大数模拟之加法 高精度 C语言

碎碎念念

由于int只能存大约10位的整数，long long也只能存大约19位的整数，超过19位的数处理都要用字符串来一位一位人工运算。

大数加法应该是加减乘除里面最简单的，当然，是相对而已。

废话不多说，上代码。

代码

代码语言：javascript复制

#include<stdio.h>
#include<string.h>
#define max 1000//max即能处理的最大数位，可修改。 
int main()
{
	int i,j,tag=0;
	char plus1[max],plus2[max],plus1zero[max];
	memset(plus1zero,'0',sizeof(plus1zero));//把plus1zero清0。 
	scanf("%s%s",plus1,plus2);
	if(strlen(plus1)>strlen(plus2))//我们把最后结果放在plus2里，所以让plus2是最长的那个。 
	{
		strcpy(plus1zero,plus1);
		strcpy(plus1,plus2);
		strcpy(plus2,plus1zero);
	}
	if(strlen(plus1)!=strlen(plus2))//如果两个数的长度不等，把短的补零存到plus1zero中去。 
	for(i=0,j=strlen(plus2)-strlen(plus1);i<strlen(plus1);i  ,j  )
	plus1zero[j]=plus1[i];
	else//因为最后是plus2和plus1zero相加，所以即使两个数同长也把plus1复制给plus1zero。 
	strcpy(plus1zero,plus1);
	for(i=strlen(plus2)-1;i>=0;i--)//从数组的最后一位开始倒回来加。 
	{
		if(plus1zero[i] plus2[i] tag-'0'>9 '0')//有进位的情况。 
		{
			plus2[i]=(plus1zero[i] plus2[i] tag-'0'-'0') '0';
			tag=1;
			if(i==0)//如果已经到了数组的第一位，却还要进位，那么直接输出1。 
			printf("1");
		}
		else//没有进位的情况。 
		{
			plus2[i]=plus1zero[i] plus2[i] tag-'0';
			tag=0;
		}
	}
	printf("%s",plus2);
}

后面上网发现有高手把大数切成几段，每一段直接加，直接输出，佩服。

https://blog.csdn.net/fanyun_01/article/details/79967170

include int max 数组 字符串

0 人点赞