高精度加法（超详细的大数相加，一看就会）

朋友们，先看下面

unsigned int 0～4294967295
int -2147483648～2147483647
unsigned long 0～4294967295
long -2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
由此可见，他每个变量类型都是有一定范围的，但是你们有没有想过，如果让你求两个超长数相加，那么我上一篇文章的方法还够用吗，所以我今天给大家分享一下，高精度加法，只要你们会了加法，那么，减法，乘法，除法也就迎刃而解。

下面我们来举个简单类子：

8	8	8
8	8	8

如上，当888与888相加时，会有进位，那么比如说各位相加是16，显然的你只需要保留6，然后向前进一位，那么这一步该如何通过代码实现尼？

诸君莫虑，且看代码、

c[i] = a[i] +b[i]+carry;
carry = c[i]/10;
c[i]% = 10;

如此看来，其实也是so easy，咱们只需要一个变量carry，来起进位作用，然后对原来相加之后的数取余，则其必小于10，那么进位的问题不就解决了。

然后设置一个变量，通过改变他的值控制输出。

多说无益，完整代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
	int a[999]={0},b[999]={0},c[999]={0};//初始值为0，以对输出进行控制； 
	char m[999],n[999];
	scanf("%s%s",m,n);
	int max;//先找出较大的一个数，即长度较长的
	if(strlen(m)>strlen(n)){
		max = strlen(m);
	}else{
		max = strlen(n);
	}
	for(int i=0;i<strlen(m);i++){
		a[i] = m[strlen(m)-i-1]-'0';//高位在后，便于运算； 
	}
	for(int i=0;i<strlen(n);i++){
		b[i] = n[strlen(n)-i-1]-'0';//一样道理 
	}
	int carry = 0;//用来进位，这也是极其重要的一步 
	for(int i=0;i<=max;i++){
		c[i] = a[i] + b[i] +carry;
		carry = c[i]/10;
		c[i]%=10; 
	} 
	int flag = 0;//判断首位是否是0，决定是否输出 
	for(int i=max;i>=0;i--){
		if(c[i]!=0){
			flag = 1;
		}
		if(flag){
			printf("%d",c[i]);
		}
	}
	if(!flag){//以防0和0相加，没有输出，这是个特殊情况； 
		printf("0");
	}	
	return 0;
	
 } 

大家有没有想过，即使你掌握了高精度运算，可是链表反转相加你会吗，leetcode算法第二题，看似简单，其实内含乾坤，链表两数相加。

关注我，下篇文章为你解决。