A+B Problem（高精）

最后判断首位进位起始工作

#include<bits/stdc++.h>
using namespace std;
char x[505],y[505];
int a[505],b[505];
int main(){
	cin>>x>>y;
	
    for(int i=a[0];i>0;i--){
        cout<<a[i];             //∵将b加入a∴输出a即可
    }
	return 0;
}

思想：

步骤1

既然一次加不了，那就一位一位加（个，十，百，千......），那么就要用到字符数组强大的每一位提取功能。接着利用竖式计算思想，从末尾向着高位加。所以需要将数组反着存，还要获取字符串长度，这里存入a[0]数组与b[0]数组。

阶段代码：

    a[0]=strlen(x);
	b[0]=strlen(y);
	for(int i=1;i<=a[0];i++) a[i]=x[a[0]-i]-'0';
    for(int i=1;i<=b[0];i++) b[i]=y[b[0]-i]-'0';
    //“a[i]=x[a[0]-i]-'0';”与“b[i]=y[b[0]-i]-'0';”是为了避免ASCLL存入

然后实行满十进一

阶段代码：

    for (int i=1;i<=a[0];i++){
        a[i]=a[i]+b[i];
        a[i+1]+=a[i]/10;
        a[i]=a[i]%10;
    }

最后判断首位进位 

阶段代码：

if(a[a[0]+1]!=0) a[0]++;

总体代码：

#include<bits/stdc++.h>
using namespace std;
char x[505],y[505];
int a[505],b[505];
int main(){
	cin>>x>>y;
	a[0]=strlen(x);
	b[0]=strlen(y);
	for(int i=1;i<=a[0];i++) a[i]=x[a[0]-i]-'0';
    for(int i=1;i<=b[0];i++) b[i]=y[b[0]-i]-'0';
    a[0]=max(a[0],b[0]);
    for (int i=1;i<=a[0];i++){
        a[i]=a[i]+b[i];
        a[i+1]+=a[i]/10;
        a[i]=a[i]%10;
    }
    if(a[a[0]+1]!=0) a[0]++;
    for(int i=a[0];i>0;i--){
        cout<<a[i];
    }
	return 0;
}

为了保证代码正确，我特意奉上了AC记录https://www.luogu.com.cn/record/87831914