最后判断首位进位起始工作
#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