Fișierul intrare/ieșire | numere3.in, numere3.out | Sursă | Concursul Grigore Moisil 2012 (Lugoj) |
---|---|---|---|
Autor | autor necunoscut | Adăugată de |
|
Timp de execuție pe test | 1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Numere 3 (clasa 5-6)
Andrei a scris într-un fișier, câte un număr pe o linie, numere naturale formate din cifre distincte și nenule. A ieșit la joacă și după ce s-a intors a constatat ca fratele său mai mic a modificat fiecare număr astfel: a înlocuit cea mai mică cifră din fiecare număr cu cifra cea mai mare din același număr, iar pe cea mai mică cifră a adăugat-o la sfârșitul numărului. Astfel, numărul 32675 a devenit 376752. Andrei dorește să refacă numerele. Deoarece sunt două cifre egale cu cifra maximă, el va înlocui cifra cea mai puțin semnificativă dintre cele două cu cifra minimă. Astfel, numărul din exemplul anterior va deveni 37625.
Cerință
Scrieți un program care să citească numerele din fișier și să realizeze următoarele:
- reface numerele după regula precizată;
- calculează suma cifrelor minime din numerele citite.
Date de intrare
Fișierul de intrare numere3.in conține pe prima linie numărul N de numere și pe fiecare din următoarele N linii, numerele așa cum le-a găsit Andrei după ce s-a întors de la joacă, câte un număr pe o linie.
Date de ieșire
Fișierul de ieșire numere3.out va conține pe primele N linii cele N numere refăcute, câte un număr pe o linie și pe linia N+1 suma S a cifrelor minime din cele N numere.
Restricții
- 2 ≤ N ≤ 500; N este număr natural;
- cele N numere au cel puțin trei cifre și cel mult șapte cifre fiecare
Exemplu
numere3.in | numere3.out | Explicație |
---|---|---|
3 376752 376751 4342 |
37625 37615 432 5 |
Numărul 376752 are cifra maximă 7 și cifra minimă 2. Se înlocuiește ultima apariție a cifrei 7 în scrierea numărului cu cifra 2. Numărul 376751 are cifra maximă 7 și cifra minimă1. Se înlocuiește ultima apariție a cifrei 7 în scrierea numărului cu cifra 1. Numărul 4342 are cifra maximă 4 și cifra minimă2. Se înlocuiește ultima apariție a cifrei 4 în scrierea numărului cu cifra 2. 5 reprezintă suma cifrelor minime (2+1+2) |