Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cifralipsa.in, cifralipsa.out | Sursă | ad-hoc |
| Autor | Gabriel Bitis | Adăugată de |  Gabriel Bitis •gabitzish1 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cifra Lipsa
In anul 2070, din cauza inflatiei, Razvan are de lucrat cu sume uriase de bani. Fiindca ii plac permutarile (a doua pasiune dupa bani), el cheltuie de fiecare data o valoare obtinuta prin permutarea cifrelor sumei totale aflata in contul lui. Cand Razvan cere o chitanta pentru a vedea cati bani mai are in cont, din cauza emotiilor si a transpiratiei adunate in palmele tremurande, o cifra din soldul curent se sterge. Ajutati-l pe Razvan sa afle care este cifra stearsa.
Cerinta
Dandu-se un sir de cifre reprezentand soldul curent din contul lui Razvan dupa micul accident prezentat anterior, sa se determine cifra lipsa.
Date de intrare
Fişierul de intrare cifralipsa.in va contine pe prima linie T reprezentand numarul de teste din fisier. Urmatoarele T linii vor contine cate un sir de cifre pentru care va trebui sa gasiti cifra care s-a sters.
Date de ieşire
În fişierul de ieşire cifralipsa.out se vor scrie T linii, linia i continand rezultatul pentru testul i.
Restricţii si precizari
- 1 ≤ T ≤ 10
- Razvan nu va cheltui o valoare mai mare decat are in cont
- Numarul de cifre de pe fiecare linie nu va depasi 100.000
- Razvan stie ca cifra stearsa nu a fost cifra '0'
- Un test poate incepe cu caracterul '0'
- Pentru fiecare test se garanteaza existenta unei solutii
Exemplu
| cifralipsa.in | cifralipsa.out |
|---|---|
| 1 44086 | 5 |
Explicaţie
Suma initiala este 543210, iar valoarea cheltuita este 102345. Soldul ramas dupa cumparaturi este 440865 iar ultima cifra este stearsa.
