4147 - NumarareCifre

From Bitnami MediaWiki
Revision as of 17:05, 19 March 2023 by Csula Beatrice (talk | contribs)

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 = int(input())
   if numar < 1 or numar > 1000:
       print("Datele nu sunt comform restricțiilor impuse.")
       exit()
   vector = list(map(int, input().split()))
   for x in vector:
       if x > 100000000 or x < 1:
           print("Datele nu sunt comform restricțiilor impuse.")
           exit()
   print("Datele sunt corecte.")
   return vector, numar


if __name__ == '__main__':

   vector, numar = conform_restrictiilor()
   numarare(vector, numar)


</syntaxhighlight>