0499 - Numarare5

Sursa: - Numarare5

---

Cerinţa

Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector sunt formate din valori cu aceeași sumă a cifrelor.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n 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 introduse corect.", apoi pe un rând nou afișează pe ecran numărul C, reprezentând valoarea cerută. În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ⩽ n ⩽ 200
• elementele vectorului vor fi cuprinse între 0 și 1.000.000.000

Exemple

Exemplul 1

Intrare

6

51 842 15 28 77 132

Ieșire

Datele sunt introduse corect.

4

Explicație exemplul 1

Perechile de elemente cu aceeaşi sumă cifrelor sunt:
51 15
51 132
842 77
15 132

Exemplul 2

Intrare

5

10 2 -3 4 5

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 0499

def suma_cifrelor(n):

   suma = 0
   while n:
       suma += n % 10
       n = n//10
   return suma

def cate_perechi_cu_aceeasi_suma_cifrelor(vector, n):

   s = [suma_cifrelor(x) for x in vector]
   C = 0
   for i in range(n):
       for j in range(i+1, n):
           if s[i] == s[j]:
               C += 1
   print(C)

def citire_conform_restrictiilor():

   n = int(input())
   if n < 1 or n > 200:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   vector = list(map(int, input().split()))
   for x in vector:
       if x < 0 or x > 1000000000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   if n != len(vector):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   print("Datele sunt introduse corect.")
   return vector, n

if __name__ == '__main__':

   vector, n = citire_conform_restrictiilor()
   cate_perechi_cu_aceeasi_suma_cifrelor(vector, n)

</syntaxhighlight>