高精度加法,相当于a+b problem,不用考虑负数.
输入格式
分两行输入。a,b 10^{500}a,b≤10
500
输出格式
输出只有一行,代表a+b的值
思路:每次先判断两次输入谁更长,然后用长的去加短的
代码如下
#include<bits/stdc++.h>
using namespace std;
int sa,sb,m,x[10000]={0},y[1000]={0};
string a,b;
int main(){
cin>>a>>b; //将两个数存入字符串
sa=a.size(); //两组数谁更长
sb=b.size();
m=max(sa,sb); //将较长的长度保存下来以便输出
if(sa>sb){
for(int i=0;i<sa;i++){ //长一点的数字倒叙存入数组中
x[i]=a[sa-i-1]-48; //比如12345678 在数组中就是87654321 方便计算
} //我们假设b是4321
for(int i=0;i<sb;i++){
x[i]+=b[sb-i-1]-48; //这里是重点 这个时候x[i]就是从数字的低位开始加
} //而加的b[sb-i-1]也是b字符串的低位
} //如果b是4321的话 这个时候就是用 8+1、7+2、6+3、5+4而长一点的字符串高位不变而低位已经变了 加完之后x数组中就是 99994321 输出的时候倒叙输出就是12349999 符合正常的运算
else { //如果b比a长 则反过来加
for(int i=0;i<sb;i++){
x[i]=b[sb-i-1]-48;
}
for(int i=0;i<sa;i++){
x[i]+=a[sa-i-1]-48;
}
}
for(int i=0;i<m;i++){
if(x[i]>9){
x[i]-=10; //十进制进位
x[i+1]++; //如果数组中大于9 则减去10只留个位 并且下一位进1
}
}
if(x[m]>0){ //这里也是一个坑点 如果是999+1的话 就变成四位数了而m只会输出3位数,这个时候我们判断一下最高位是不是0如果是的话m+1多输出一位
m++;
}
for(int i=m-1;i>=0;i--){
cout<<x[i]; //因为之前给数组赋值是倒叙的 输出的时候我们要倒序输出
}
return 0;
}
完结 如果觉得好的话阔以点个赞呀