高精度加法
实现步骤
- 输入两个字符串并计算其字符串长度。
- 若两个字符串长度不等,在较短字符串前补’0’,使两个字符串长度相等。
- 将字符串存到整型数组中,记得要逆序存储,并且从下标值1开始存储。
- 通过一个循环将两个整型数组相加。
- 判断末位是否为0,若是末位为0,则将数组长度-1,注意,这边判断不需要用while循环,用if语句即可。
- 逆序输入整型数组。
代码实现
#include <iostream>
#include <string>
using namespace std;
string str1,str2;
int a[210],b[210],c[210];
int len1,len2;
int main(){
cin >> str1;
cin >> str2;
len1 = int(str1.size());
len2 = int(str2.size());
if(len1 < len2){
for(int i = 1; i <= len2-len1; i ++){
str1 = "0"+str1;
}
}else{
for(int i = 1; i <= len1-len2; i ++){
str2 = "0"+str2;
}
}
len1 = int(str1.size()), len2 = int(str2.size());
for(int i = 0;