Sumar 1 als dígits parells X15492


Statement
 

pdf   zip

html

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.

Public test cases
  • 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
    
  • Information
    Author
    PRO1
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    C++
    User solutions
    C++