HJ57 Suma de enteros de alta precisión ●●

HJ57 Suma de enteros de alta precisión ●●

describir

Ingrese dos números enteros representados por la cadena str y encuentre la suma de los números representados por ellos.

Rango de datos: $1\le len\left(str\right)\_\_\_\_\le 10000$

Introduzca una descripción:

Introduzca dos cadenas. Asegúrese de que la cadena contenga solo caracteres '0'~'9'

Descripción de salida:

Generar el resultado sumado

ejemplo

Entrada:
9876543210
1234567890
Salida:
11111111100

respuesta

1. Simulación

Procese las dos cadenas largas
de un extremo a otro, agréguelas poco a poco, coloque el resultado de un solo dígito en la pila y registre el valor de extra_add, agregue poco a poco nuevamente en el siguiente ciclo y finalmente
saque la pila una por una. .

Complejidad del tiempo, complejidad del espacio: $O\left(n\right)$

#include <iostream>
#include <string>
#include <algorithm>
#include <stack>
using namespace std;

int main()
{
    
    
    string s1, s2;
    while(cin >> s1 >> s2){
    
    
        int len1 = s1.length(), len2 = s2.length();      // 字符串长度
        int idx1 = len1-1, idx2 = len2-1;                // 指针下标
        int extra_add = 0, temp = 0;
        stack<char> st;        
        while(idx1 >= 0 || idx2 >= 0){
    
    
            int num1 = 0, num2 = 0;
            if(idx1 >= 0) num1 = s1[idx1--] - '0';       // 加数
            if(idx2 >= 0) num2 = s2[idx2--] - '0';       // 加数
            temp = extra_add + num1 + num2;              // 和 0~18
            if(temp >= 10){
    
    
                extra_add = 1;                           // 进位
            }else{
    
    
                extra_add = 0;
            }
            st.push(temp%10 + '0');                      // 个位数入栈
        }
        if(extra_add == 1) cout << '1';                  // 可能的进位
        while(!st.empty()){
    
                                  // 出栈输出
            cout << st.top();
            st.pop();
        }
    }
    return 0;
}