【c++】高精度加法

在需要计算非常大的数据时，c++没有相应的数据类型支持，需要我们使用数组手动模拟加法运算

大致思想如下：

1、将输入的数字以字符数组的方式储存

2、将字符分离转换成数字填入整型数组

3、模拟加法进位，对数组的每一位进项运算，某位的和大于9时，本位对10取余，高位进1，数组1加数组2=数组3

其中“将字符分离转换成数字填入整型数组”部分需要注意数位问题，如下图，字符数组中的数字需要倒置存入整型数组，符合数位要求

 

完整代码

#include<bits/stdc++.h>
#define maxxx 1145
using namespace std;

char ach[maxxx],bch[maxxx];//字符数字 
int a[maxxx],b[maxxx],c[maxxx];//整型数字 全局声明数组，元素默认为0
int main(){
	cin>>ach>>bch;
	int an = strlen(ach);
	int bn = strlen(bch);
	
	//字符转换成数字，按照个十百千的位数排列 
	for(int i=0;i<an;i++){
		a[i] = ach[an-i-1] - '0';//字符数组从最高位向数字数组最低位输入，字符位降低，数字位升高 
	}
	for(int i=0;i<bn;i++){
		b[i] = bch[bn-i-1] - '0';
	}
	//！！！出过的错误：没有注意数位，直接存入，导致10和1在整型数组里是一样的
	

	int cn = an > bn ? an :bn;//找出两个数字的最大位数 
	int cnt = 0;//计录最终结果的有效位数 
	
	for(int i=0;i<cn;i++){
		if(a[i] + b[i] + c[i] > 9){//需要进位 
			c[i] = (a[i] + b[i] + c[i]) % 10;
			c[i+1]++;
		}else{//不需要进位 
			c[i] = a[i] + b[i] + c[i];
		}
		cnt = i;//记录最高位
	} 
	
	//倒序输出数组中的内容
	for(int i=cnt+1;i>=0;i--){//cnt多加一位，防止最高位进位的情况 
		if(c[i] == 0 && i == cnt+1){ 
			//开头是0就跳过
		}else{
			cout<<c[i];
		} 
	}
	return 0;
}