4147 - NumarareCifre

Sursa: - NumarareCifre

---

Cerinţa

Se dă un vector cu numar numere naturale. Să se determine câte dintre perechile de elemente din vector au același număr de cifre.

Date de intrare

Programul citește de la tastatură numărul numar, iar apoi numar numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi se afișează pe ecran numărul c, reprezentând valoarea cerută. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricţii şi precizări

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

Exemple

Exemplul 1

Intrare

6

13 3 8 700 9 25

Ieșire

Datele sunt corecte.

4

Exemplul 2

Intrare

10

100 10000 100 20 1 20 30 10 98 999999999999999

Ieșire

Datele nu corespund restricțiilor impuse.

Exemplul 3

Intrare

5

1 11 111 1111 11111

Ieșire

Datele sunt corecte.

0

Rezolvare

<syntaxhighlight lang="python" line>

1. 4147 NumarareCifre

def numarare(vector, numar):

   vector.sort()
   c = 0
   for i in range(numar - 1):
       for j in range(i + 1, numar):
           element = str(vector[i])
           urmatorul_element = str(vector[j])
           if len(element) == len(urmatorul_element):
               c += 1
   print(c)

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:
       numarare(vector, numar)

</syntaxhighlight>

Explicaţie cod

Funcția conform_restrictiilor(numar, vector) primește numărul de elemente și lista de elemente și verifică dacă acestea îndeplinesc anumite restricții: numărul de elemente trebuie să fie între 1 și 1000, iar fiecare element trebuie să fie între 1 și 100000000. Dacă datele sunt conforme restricțiilor, funcția returnează True, altfel afișează un mesaj de eroare și returnează False.

Funcția numarare(vector, numar) sortează lista de elemente primite, apoi parcurge lista și numără numărul de perechi de elemente care au aceeași lungime, adăugându-le la variabila c. La final, funcția afișează valoarea lui c.

În funcția principală if __name__ == '__main__', se citește numărul de elemente și lista de elemente, apoi se verifică dacă datele sunt conforme restricțiilor cu ajutorul funcției conform_restrictiilor. Dacă datele sunt conforme, se apelează funcția numarare pentru a număra perechile de elemente cu aceeași lungime.