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

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)

Rezolvare ver. 2

# 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)