Envío 6521

Problema 0x31 - Sumarle un dígito a número muy grande

Autor: carrillodev
Fecha: 2022-07-16 03:45:01 UTC (Hace casi 2 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.001 s	0 KBi
#2	Correcto	0.002 s	0 KBi
#3	Correcto	0.003 s	0 KBi
#4	Correcto	0.002 s	0 KBi
#5	Correcto	0.002 s	0 KBi
#6	Correcto	0.001 s	0 KBi
#7	Correcto	0.002 s	0 KBi
#8	Correcto	0.002 s	0 KBi
#9	Correcto	0.002 s	0 KBi
#10	Correcto	0.004 s	1 KBi
#11	Correcto	0.006 s	2 KBi
#12	Correcto	0.003 s	0 KBi
#13	Correcto	0.002 s	0 KBi
#14	Correcto	0.002 s	0 KBi
#15	Correcto	0.002 s	0 KBi
#16	Correcto	0.002 s	0 KBi
#17	Correcto	0.002 s	0 KBi
#18	Correcto	0.002 s	0 KBi
#19	Correcto	0.003 s	1 KBi
#20	Correcto	0.004 s	1 KBi
#21	Correcto	0.005 s	1 KBi
#22	Correcto	0.002 s	0 KBi
#23	Correcto	0.002 s	0 KBi
#24	Correcto	0.003 s	0 KBi
#25	Correcto	0.002 s	0 KBi
#26	Correcto	0.002 s	0 KBi
#27	Correcto	0.005 s	1 KBi
#28	Correcto	0.003 s	0 KBi
#29	Correcto	0.002 s	0 KBi
#30	Correcto	0.002 s	0 KBi
#31	Correcto	0.002 s	0 KBi
#32	Correcto	0.002 s	0 KBi
#33	Correcto	0.002 s	0 KBi
#34	Correcto	0.002 s	0 KBi
#35	Correcto	0.002 s	0 KBi
#36	Correcto	0.002 s	0 KBi
#37	Correcto	0.002 s	0 KBi
#38	Correcto	0.005 s	1 KBi
#39	Correcto	0.002 s	1 KBi
#40	Correcto	0.002 s	0 KBi
#41	Correcto	0.002 s	0 KBi
#42	Correcto	0.002 s	0 KBi

Puntos totales: 100 / 100

Código

#include <bits/stdc++.h>
using namespace std;

void printCharArray(vector<char> arr) {
  for(int i = 0; i < arr.size(); i++)
    cout<<arr[i];
  cout<<endl;
}

void incrementNumber(vector<char>& arr) {
  for(int i = arr.size() - 1; i >= 0; i--) {
    int digit = arr[i] - '0';
    if(digit <  9) {
      digit++;
      arr[i] = digit + 48;
      break;
    } else {
      arr[i] = 48;
      if(i == 0) {
        arr.insert(arr.begin(), '1');
      }
    }
  }
}

int main() {
  string str; cin>>str;
  int k; cin>>k;
  vector<char> char_arr(str.begin(), str.end());
  for(int i = 0; i < k; i++) {
    incrementNumber(char_arr);
  }
  printCharArray(char_arr);
  return 0;
}