[C++知识库]大数加法（c语言实现）

或许我会大数加法了嘻嘻嘻嘻嘻

1.首先就是把大数储存在数组或字符串中，一个数组或者字符串元素存放一位数。

? ? ? ? ? ?例如 ：大数a: 5695926564135?

? ? ? ? ? ? ? ? ? ? ? 大数b：23564856

? ? ? ?要实现加法，则至少有两个大数，或者相同大数进行相加；若是不同大数，应分别储存在不同数组或字符串中；

2.将数组倒叙，储存在另一个数组中；（要先求两个数组或字符串的长度）

3.再对数组的每一个元素分别相加（记得对10取余：可保证最后的数是一位）（用for循环实现），组成另一个新的数组，例如：z[1]=a[1]+b[1]，使得数组元素一一对应相加，如果（if语句）两个元素相加超过十（已经对10取余了，所以留下的是个位），则向前进一位（过10进1，也就是下一位数组元素循环中加一个1）；（*记得比较两个数组或字符串的长度，选出最长的辣个作为len，不然结果会缺失*）

4.最后将相加得到的数组倒序输出。

?

#include<stdio.h>
#include<string.h>
int x[100]={0},y[100]={0},z[110]={0};//将数组元素全部初始化为0
int main()
{
	char a[100],b[100];//把大数存储为字符串形式的数组 
	int len,len1,len2;//定义三个长度，后续用于存储字符串长度
	scanf("%s%s",a,b);//输入a，b字符串
	len1=strlen(a);//让len1为字符串a的长度，也就是大数a的位数
	len2=strlen(b);//让len2为字符串b的长度，也就是大数b的位数
	int i,j=0,k=0;//定义循环变量
	for(i=len1-1;i>=0;i--)//让下标从长度最后一位开始循环，把大数倒序储存到数组中，即字符串为123456，则数组为654321
	{
		x[j]=a[i]-'0';//把数组a倒着储存在数组x中
		j++;//递减，然后循环，完成数组x倒叙储存数组a的操作
	}
	for(i=len2-1;i>=0;i--)//以同样的方法，将数组b倒叙储存为数组y 
	{
		y[k]=b[i]-'0';
		k++;
	}
	if(len1>len2)//比较数组长度（也就是大数大小）；让len等于最长的长度
		len=len1;
	else
		len=len2;
	i=0;//从最低位(个位)开始进行计算
	int m=0;
	for(i=0;i<len;i++)//循环相加并储存在新数组z中，短的len不够补0，也就是给原来的大数前加0（不影响大数大小） 
	{
		z[i]=(x[i]+y[i]+m)%10;//将所得数的个位存到数组z[i]中去
		if(x[i]+y[i]+m>+10)//判断两个位上的数相加是不是超过10，如果过了，就进1，没过，就不进
			m=1;//加在下一次循环中，类似于过10进1；
		else
			m=0;
	}
	if(x[i-1]+y[i-1]+m>+10)//判断运算的最大位的和是否>=10 
		z[i]=1;//数组为i位时，下标是从0到i-1，如果最大一位的和过10了，就多一位数组元素存放过10进的1
	else
		i=i-1;//如果没过，最大位就是i-1
	for(;i>=0;i--)//让数组下标从小到大循环输出，倒序输出数组z
		printf("%d",z[i]);
	printf("\n");
	return 0;
}