高精度加法运算-C++

高精度加法运算-C++

详细解释见代码中的注释

#include <iostream>//cin和cout的头文件
#include <cstring>//用strlen()所需的头文件
using namespace std;
int main(){
  //创建两个加数的字符数组
	char a[1001]={},b[1001]={};  
  //创建两个加速的数值数组，还有一个和的字符数组
	int a1[1001]={},b1[1001]={},c1[1001]={};	
  //输入两个加数
	cin>>a>>b; 			
  //lena是第一个加数的长度，lenb是第二个字符的长度
	int lena=strlen(a),lenb=strlen(b);
  //将两个加数倒序存放到对应的数值数组
	for(int i=0;i<lena;i++){
    //减48是因为char类型转成int类型是ascii码，ascii减去48就是原来输入的数字
		a1[i]=a[lena-1-i]-48;
	}
	for(int i=0;i<lenb;i++){
    //见上面的注释
		b1[i]=b[lenb-1-i]-48;
	}
  //maxlen获取和的长度
  //三目运算符：如果lena大于lenb，就是lena；否则是lenb。
	int maxlen=lena>lenb?lena:lenb;
  //x是进位
	int x=0;
  //计算
	for(int i;i<maxlen;i++){
    //和=a+b+进位
		c1[i]=a1[i]+b1[i]+x;
    //进位等于刚刚求好的和除以10；
		x=c1[i]/10;
    //最后的和等于原来的和跟10取余
		c1[i]=c1[i]%10;
	}
  //处理最高位进位问题
	if(x)c1[maxlen]=x;
	else maxlen--;
  //倒序输出
	for(int i=maxlen;i>=0;i--){
		cout<<c1[i];
	}
	return 0;
}