Añadir 1 a los dígitos pares X15492
Escribe un programa que lea números a la entrada, y los vuelva a escribir después de haber sumado 1 a todos los dígitos que sean pares.
Por ejemplo, el programa transformará el número 785902 en 795913.
Entrada
La entrada tiene un número arbitrario de casos. Cada caso contiene un natural positivo en una línea.
Salida
Para cada caso, la salida tiene una línea con el correspondiente número resultante de sumar 1 a los dígitos pares.
Observación
No se pueden utilizar métodos de almacenamiento masivo (como por ejemplo strings o vectores). Leed los números de la entrada uno por uno en variables de tipo int, por ejemplo con cin >> a, y solucionad el problema manipulando los enteros con las operaciones aritméticas +, -, *, /, y %.
Evaluación sobre 10 puntos:
- Solución lenta: 5 puntos.
- Solución rápida: 10 puntos.
Entendemos por solución rápida una que es correcta, de coste lineal y capaz de superar los juegos de pruebas públicos y privados. Entendemos como solución lenta una que no es rápida, pero es correcta y capaz de superar los juegos de prueba públicos.
Input
35102 785902 1010101 101010 1010101 10101 30219834 410938 99999999 999999 113311 13221 2 3 123456789
Output
35113 795913 1111111 111111 1111111 11111 31319935 511939 99999999 999999 113311 13331 3 3 133557799
Input
4289384 46930887 81692778 14636916 57747794 24238336 19885387 49760493 96516650 89641422 25202363 50490028 83368691 2520060 44897764 67513927 65180541 40383427 4089173 3455737 35005212 21595369 94702568 26956430 36465783 61021531 78722863 33665124 45174068 68703136 1513930 1979803 15634023 35723059 69133070 25898168 59961394 89018457 28175012 56478043 31176230 53377374 59484422 14544920 8413785 56898538 34575199 73594325 49798316 38664371
Output
5399395 57931997 91793779 15737917 57757795 35339337 19995397 59771593 97517751 99751533 35313373 51591139 93379791 3531171 55997775 77513937 75191551 51393537 5199173 3555737 35115313 31595379 95713579 37957531 37575793 71131531 79733973 33775135 55175179 79713137 1513931 1979913 15735133 35733159 79133171 35999179 59971395 99119557 39175113 57579153 31177331 53377375 59595533 15555931 9513795 57999539 35575199 73595335 59799317 39775371