Sumar 1 als dígits parells X15492
Escriviu un programa que llegeix nombres d’entrada, i els torna a escriure després d’haver sumat 1 a aquells dígits que fossin parells.
Per exemple, el programa transformarà el nombre 785902 en 795913.
Entrada
L’entrada té un nombre arbitrari de casos. Cada cas conté un natural positiu en una línia.
Sortida
Per a cada cas, la sortida té una línia amb el corresponent nombre resultant de sumar 1 als dígits que siguin parells.
Observació
No es poden utilitzar mètodes d’emmagatzemament massiu d’informació (com per exemple string o vector). Llegiu els nombres d’entrada un per un sobre variables int, per exemple amb cin >> a, i solucioneu el problema manipulant enters amb operacions bàsiques +,-,*,/,%.
Avaluació sobre 10 punts:
- Solució lenta: 5 punts.
- solució ràpida: 10 punts.
Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.
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