Feu un programa tal que, per a cada natural positiu
x d’entrada, escrigui dos nombres naturals
y,z separats per un espai en blanc. El natural
y està format per la subseqüència de dígits de
x que son senars (és a dir, del conjunt
{1,3,5,7,9}), seguida de la subseqüència de
dígits de x que son parells i positius (és a
dir, del conjunt {2,4,6,8}). El natural
z és simplement el doble de
y, és a dir,
z == 2*y.
Per exemple, si x és 250813126, llavors el
programa ha d’escriure en primer lloc el natural 51312826, doncs la
subseqüència de dígits senars de x és 5131, i
la subseqüència de dígits parells i positius de
x és 2826. En segon lloc, el programa ha
d’escriure 102625652, doncs és el doble de 51312826.
L’entrada consisteix en varis casos de naturals positius
x, cadascun en una línia.
Per a cada x d’entrada, el programa escriu
els corresponents y,z en una nova línia, i
separats per un espai en blanc.
No es pot utilitzar cap mètode d’emmagatzemament massiu de dades, ni
tan sols string. Resoleu aquest exercici
utilitzant només el tipus int i manipulant
enters amb operacions bàsiques
(+,-,*,/,%).
Input
44 8 238760 40 9641540 491378 521162 515894 383581 3455750 521595369 6956602 861021531 233665124 11 981604 4 899293 53 94607 3377539 3 899294 596298 76 515 36 749241874 999213 98636 4421134 338155 792 32621746 40197 1 1 151 942 313827 56426812 9947367 394294 8502843 474612401 4095187 843993370 38 49698604 3189
Output
44 88 8 16 37286 74572 4 8 915644 1831288 913748 1827496 511262 1022524 515984 1031968 335188 670376 355754 711508 515953926 1031907852 956662 1913324 11531862 23063724 335126624 670253248 11 22 91864 183728 4 8 999382 1998764 53 106 9746 19492 3377539 6755078 3 6 999824 1999648 599628 1199256 76 152 515 1030 36 72 791742484 1583484968 999132 1998264 93866 187732 1134424 2268848 331558 663116 792 1584 31726246 63452492 1974 3948 1 2 1 2 151 302 942 1884 313782 627564 51642682 103285364 9973746 19947492 399424 798848 538284 1076568 71144624 142289248 951748 1903496 39933784 79867568 38 76 9946864 19893728 3198 6396