Fișierul intrare/ieșire numere3.in, numere3.out Sursă Concursul Grigore Moisil 2012 (Lugoj)
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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)

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii