Fişierul intrare/ieşire:cifralipsa.in, cifralipsa.outSursăad-hoc
AutorGabriel BitisAdăugată degabitzish1Gabriel Bitis gabitzish1
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cifra Lipsa

In anul 2070, din cauza inflatiei, Demiurgu 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 Demiurgu 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 Demiurgu sa afle care este cifra stearsa.

Cerinţă

Dandu-se un sir de cifre reprezentand soldul curent din contul lui Demiurgu 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 precizări

  • 1 ≤ T ≤ 10
  • Demiurgu nu va cheltui o valoare mai mare decat are in cont
  • Numarul de cifre de pe fiecare linie nu va depasi 100.000
  • Demiurgu 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.incifralipsa.out
2
44086
367179073
5
2

Explicaţie

Pentru primul test, suma initiala este 543.210, iar valoarea cheltuita este 102.345. Soldul ramas dupa cumparaturi este 440.865 iar ultima cifra este stearsa.
Pentru al doilea test, suma initiala este 5.152.535.658, iar valoarea cheltuita este 1.525.356.585. Soldul ramas dupa cumparaturi este 3.627.179.073 iar a treia cifra este stearsa.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content