0529 - Cifre4

Sursa: - Cifre4

---

Cerinţa

Se dau numar numere naturale. Afișați cifrele care apar în scrierea zecimală a acestor numere, în ordinea crescătoare a numărului de apariții. Dacă două cifre au același număr de apariții, se va afișa mai întâi cifra mai mică,

Date de intrare

Programul citește de la tastatură numărul numar, iar apoi numar numere naturale.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi se va afișa pe ecran numărul cifrele care apar în scrierea zecimală a numerelor citite, în ordinea cerută, separate prin exact un spațiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricţii şi precizări

• 1 ⩽ numar ⩽ 1000
• cele numar numere citite vor fi mai mici decât 1.000.000.000

Exemple

Exemplul 1

Intrare

5

124 229 1322 4 534

Ieșire

Datele sunt corecte.

5 9 1 3 4 2

Exemplul 2

Intrare

4

1000001 214141251521 20 20

Ieșire

Datele nu corespund restricțiilor impuse.

Exemplul 3

Intrare

5

11 12 13 14 15

Ieșire

Datele sunt corecte.

2 3 4 5 1

Rezolvare

<syntaxhighlight lang="python" line>

1. 0529 Cifre4

def numere(vector, numar):

   vector = str(vector)
   counter = list()
   for i in range(10):
       counter.append([vector.count(str(i))])
       counter[i].append(i)
   counter.sort()
   for i in range(10):
       if counter[i][0] > 0:
           print(counter[i][1], end=" ")

def conform_restrictiilor(numar, vector):

   if numar < 1 or numar > 1000:
       print("Datele nu sunt comform restricțiilor impuse.")
       return False
   for x in vector:
       if x > 100000000 or x < 1:
           print("Datele nu sunt comform restricțiilor impuse.")
           return False
   print("Datele sunt corecte.")
   return True

if __name__ == '__main__':

   numar = int(input())
   vector = list(map(int, input().split()))
   if conform_restrictiilor(numar, vector) is True:
       numere(vector, numar)

</syntaxhighlight>

Explicaţie cod

Acest cod primește ca input un număr și un vector de numere întregi. Scopul codului este de a număra câte apariții are fiecare cifră în numerele din vector și de a le afișa în ordine crescătoare a numărului de apariții.

Funcția numere(vector, numar) primește două argumente: vector - vectorul de numere întregi și numar - numărul de elemente din vector. Ea transformă vectorul într-un șir de caractere și apoi numără câte apariții are fiecare cifră. Pentru aceasta, se parcurg cifrele de la 0 la 9 și se numără câte apariții are fiecare cifră în șirul de caractere. Aceste valori sunt adăugate într-o listă counter, împreună cu cifra corespunzătoare. Lista este sortată în ordine crescătoare a numărului de apariții și apoi se afișează cifrele în ordine crescătoare a numărului de apariții.

Funcția conform_restrictiilor(numar, vector) primește două argumente: numar - numărul de elemente din vector și vector - vectorul de numere întregi. Aceasta verifică dacă valorile primite sunt conforme cu restricțiile impuse. Restricțiile impuse sunt următoarele: numărul de elemente din vector trebuie să fie între 1 și 1000, iar fiecare element din vector trebuie să fie între 1 și 100000000. Dacă datele nu sunt conforme, se afișează un mesaj de eroare și se returnează False. În caz contrar, se afișează un mesaj de confirmare și se returnează True.

În funcția principală if __name__ == '__main__':, se citește numărul numar și vectorul vector din input. Se verifică dacă datele sunt conforme cu restricțiile impuse folosind funcția conform_restrictiilor. Dacă datele sunt conforme, se calculează și se afișează numărul de apariții ale fiecărei cifre în numerele din vector folosind funcția numere.