0247 - CifreOrd1

Sursa: - CifreOrd1

---

Cerinţa

Se dau mai multe numere naturale, fiecare cu cel mult 9 cifre. Să se afişeze, în ordine descrescătoare, toate cifrele care apar în numerele date.

Date de intrare

Fişierul de intrare cifreord1.in conţine cel mult 10.000 numere naturale, dispuse pe mai multe linii.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fişierul de ieşire cifreord1.out va conţine cifrele determinate, ordonate descrescător, câte 20 pe o linie, valorile de pe fiecare linie fiind separate prin spaţii. Ultima linie a fişierului poate conţine mai puţin de 20 de cifre. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Exemple

Exemplul 1

cifreord1.in

301941 81912 83392

776996 431446

Ieșire

Datele sunt corecte.

cifreord1.out

9 9 9 9 9 8 8 7 7 6 6 6 4 4 4 4 3 3 3 3

2 2 1 1 1 1 1 0

Exemplul 2

nrlipsa.in

100 1001 900

Ieșire

Datele sunt corecte.

nrlipsa.out

9 1 1 1 0 0 0 0 0 0

Exemplul 3

nrlipsa.in

489127491479 4198749127591 100

Ieșire

Datele nu sunt comform restricțiilor impuse.

Rezolvare

# 0247 CifreOrd1

def numere(vector):
    vector = str(vector)
    counter = list()
    for i in range(10):
        counter.append([vector.count(str(i))])
        counter[i].append(i)
    f = open("cifreord1.out", "w")
    elemente_pe_linie = 0
    for i in range(9, -1, -1):
        numar_repetitie_cifra = int(counter[i][0])
        for j in range(numar_repetitie_cifra):
            elemente_pe_linie += 1
            if elemente_pe_linie % 20 == 0:
                f.write("\n")
            else:
                f.write(str(counter[i][1]))
                f.write(" ")


def conform_restrictiilor():
    vector = list()
    with open('cifreord1.in') as f:
        lines = f.readlines()
        for line in lines:
            for c in line.split():
                if c.isdigit() is True:
                    vector.append(int(c))
    if len(vector) > 10000:
        print("Datele nu sunt comform restricțiilor impuse.")
        exit()
    for x in vector:
        if x < 0 or x >= 1000000:
            print("Datele nu sunt comform restricțiilor impuse.")
            exit()
    print("Datele sunt corecte.")
    return vector


if __name__ == '__main__':
    vector = conform_restrictiilor()
    numere(vector)

Explicaţie cod

Funcția conform_restrictiilor() citește datele din fișierul cifreord1.in și verifică dacă acestea respectă restricțiile impuse (numărul de elemente din vector trebuie să fie mai mic sau egal cu 10000 și fiecare element trebuie să fie un număr natural mai mic decât 1000000). Dacă datele sunt valide, funcția returnează vector.

Funcția numere() primește vectorul ca parametru și numără aparițiile fiecărei cifre în vector. Apoi, ordonează cifrele descrescător după numărul lor de apariții și le scrie în fișierul cifreord1.out, cu maximum 20 de cifre pe linie.

În funcția principală, se apelează cele două funcții pentru a rezolva problema.