2442 - Cifre 006

Sursa: [1]

---

Cerinţa

Valentin, elev în clasa a V-a, e fascinat de cifre. Îi place să mute cifrele unui număr de pe o poziție pe alta. Astfel, pentru un număr și o cifră date, mută toate cifrele egale cu cifra data la început, după care așază celelalte cifre în ordinea în care apăreau în numar. Desigur, există și situații în care numărul cifrelor numarului dat se micșorează sau situații în care numărul nu se modifică. De exemplu, dacă numărul este 134112 și cifra este 1, după mutarea cifrelor se obține 111342. Pornind de la numărul dat și cifra data știți ce număr obține Valentin? Scrieţi un program care să citească din fisier numărul natural şi cifra și care să determine:

a) de câte ori apare cifra în numărul dat; (30% din punctaj) b) rezultatul obținut după modificarea numărului; (70% din punctaj)

Date de intrare

Pe prima linie a fișierului cifre.in se află numărul natural și cifra separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire cifre.out va conține două valori, fiecare pe câte un rând. Prima valoare este numărul de cifre existente în numarul dat, iar a doua valoare este numărul obținut după modificare.

Restricţii şi precizări

• 1 ≤ numar ≤ 1000000000
• numărul după modificare poate avea cifre mai puține

Exemplu

cifre.in

134112 1

cifre.out

3

111342

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

def determina_numar_aparitii(numar, cifra_data):

   count = 0
   for cifra in numar:
       if int(cifra) == cifra_data:
           count += 1
   return count

def muta_cifre(numar, cifra_data):

   prefix = []
   rest = []
   for cifra in numar:
       if int(cifra) == cifra_data:
           prefix.append(cifra)
       else:
           rest.append(cifra)
   return prefix + rest

if __name__ == '__main__':

   try:
       with open("cifre.in", "r") as fin, open("cifre.out", "w") as fout:
           line = fin.readline().strip().split()
           if len(line) != 2:
               raise ValueError("Linia de intrare nu contine 2 valori separate de spatiu")
           numar, cifra_data = line
           if not numar.isdigit() or not cifra_data.isdigit():
               raise ValueError("Datele de intrare trebuie sa fie numere intregi")
           numar = list(numar)
           cifra_data = int(cifra_data)

           count = determina_numar_aparitii(numar, cifra_data)
           fout.write(str(count) + "\n")

           rezultat = muta_cifre(numar, cifra_data)
           fout.write("".join(rezultat) + "\n")
   except Exception as e:
       print("A intervenit o eroare: ", e)

</syntaxhighlight>

Rezolvare ver. 2

<syntaxhighlight lang="python" line>

1. deschidem fisierele de intrare si iesire

try:

   with open("cifre.in", "r") as fin, open("cifre.out", "w") as fout:
       # citim numarul si cifra
       line = fin.readline().strip().split()
       if len(line) != 2:
           raise ValueError("Linia de intrare nu contine 2 valori separate de spatiu")
       numar, cifra_data = line
       if not numar.isdigit() or not cifra_data.isdigit():
           raise ValueError("Datele de intrare trebuie sa fie numere intregi")
       numar = list(numar)
       cifra_data = int(cifra_data)

       # a) determinam de cate ori apare cifra in numarul dat
       count = 0
       for cifra in numar:
           if int(cifra) == cifra_data:
               count += 1
               # scriem in fisierul de iesire numarul de aparitii ale cifrei in numarul dat
       fout.write(str(count) + "\n")

       # b) mutam cifrele egale cu cifra data la inceput si restul cifrelor in ordine
       prefix = []
       rest = []
       for cifra in numar:
           if int(cifra) == cifra_data:
               prefix.append(cifra)
           else:
               rest.append(cifra)
       # concatenam prefixul format din cifrele egale cu k si restul cifrelor in ordine si scriem rezultatul in fisierul de iesire
       fout.write("".join(prefix + rest) + "\n")

except Exception as e:

   print("A intervenit o eroare: ", e)

</syntaxhighlight>