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, el cheltuie de fiecare data o valoare obtinuta prin permutarea cifrelor sumei totale aflata in contul lui.
Se dau doua numere diferite X şi Y, formate din aceleaşi cifre ( Y este o permutare a cifrelor lui X). Din cel mai mare dintre cele doua numere se scade cel mai mic şi se obtine un rezultat Z.
Cerinta
Dandu-se un numar Z obtinut prin metoda explicata mai sus, caruia ii lipseşte o cifra nenula, sa se determine cifra lipsa.
Date de intrare
Fişierul de intrare cifralipsa.in va contine pe prima linie T, numarul de teste din fişier. Urmatoarele T linii vor contine cate un şir de cifre reprezentand un numar Z caruia ii lipseşte o cifra.
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
- 1 ≤ T ≤ 10
- Numarul de cifre de pe fiecare linie nu va depasi 100.000
- Un test poate incepe cu caracterul 0
- Cifra care lipseste este nenula
- Pentru fiecare test solutia este unica
Exemplu
| cifralipsa.in | cifralipsa.out |
|---|---|
| 1 44086 | 5 |
Explicaţie
Cele doua numere initiale sunt: X = 543210 si Y = 102345. Diferenta lor, Z = 440865. In fisierul de intrare lipseste ultima cifra.
