蓝桥杯 试题 基础练习 高精度加法 （C++）

总结

• 尝试在编写代码的同时，在自己脑子里运行一下这些代码，例如

 temp1[i] = string1[string1.length() - i - 1] - '0';

• 赋值是从后往前赋值的，不是从前往后
• 并且string数组长度还要 -1 才能用
  这里的没用动态分配，不好固定长度，动态申请的长度可能比相加之后的数值要短，不过应该能用动态分配，如有童鞋看到，可以在评论区贴出自己的代码交流

#include

#define Max 5000
using namespace std;

int main() {
    string string1,string2;
    cin>>string1>>string2;
    int temp1[Max] = {0},temp2[Max] = {0},m = 0,r = 0,j = 0;
    for (int i = 0;i < string1.length();i++){
        temp1[i] = string1[string1.length() - i - 1] - '0';
    }
    for (int i = 0; i < string2.length(); i++) {
        temp2[i] = string2[string2.length() - i - 1] - '0';
    }
    for (int k = 0; k < Max; ++k) {
        m = temp1[k] + temp2[k] + r;
        temp1[k] = m % 10;
        r = m / 10;
    }
    for ( j = Max - 1; j >= 0 ; j--) {
       if (temp1[j]) break;
    }

    for (; j >= 0 ; j--) {
        cout<<temp1[j];
    }

return 0;
}