0371 - Numarare

De la Universitas MediaWiki

Sursa: [1]


Cerinţa

Se citesc n numere naturale. Determinați câte perechi de numere citite consecutiv au aceeași sumă a cifrelor.

Date de intrare

Programul citește de la tastatură un număr natural, iar apoi acel numar de numere naturale.

Date de ieșire

Programul afișează pe ecran numărul de perechi de numere citite consecutiv care au aceeași sumă a cifrelor.

Restricţii şi precizări

  • 1 ≤ n ≤ 100
  • cele n numere citite vor avea cel mult 9 cifre

Exemplu

Intrare
5
176 293 52421 91 424
Ieșire
3

Explicație

Cele 3 perechi sunt: 176 293, 293 52421, 91 424.

Rezolvare

Rezolvare ver. 1

def citeste_nr_de_numere():
    while True:
        try:
            nr_de_numere = int(input("Introduceti numarul de numere: "))
            if nr_de_numere < 1 or nr_de_numere > 100:
                raise ValueError("Numarul de numere trebuie sa fie intre 1 si 100.")
            return nr_de_numere
        except ValueError as e:
            print(e)
            print("Introduceti un numar valid intre 1 si 100.")

def valideaza_numar(num):
    if num < 0 or num > 999999999:
        raise ValueError("Fiecare numar trebuie sa fie un numar natural cu cel mult 9 cifre.")

def citeste_lista_numere(nr_de_numere):
    numere = []
    for i in range(nr_de_numere):
        while True:
            try:
                num = int(input("Introduceti numarul {}: ".format(i + 1)))
                valideaza_numar(num)
                numere.append(num)
                break
            except ValueError as e:
                print(e)
                print("Introduceti un numar valid pentru numarul {}: ".format(i + 1))
    return numere

def numara_perechi_cu_aceeasi_suma_cifre(numere):
    pair_count = 0
    for i in range(1, len(numere)):
        suma1 = sum(int(digit) for digit in str(numere[i - 1]))
        suma2 = sum(int(digit) for digit in str(numere[i]))
        if suma1 == suma2:
            pair_count += 1
    return pair_count

if __name__ == '__main__':
    nr_de_numere = citeste_nr_de_numere()
    numere = citeste_lista_numere(nr_de_numere)
    pair_count = numara_perechi_cu_aceeasi_suma_cifre(numere)
    print("Numarul de perechi de numere cu aceeasi suma a cifrelor este: {}".format(pair_count))

Rezolvare ver. 2

# Citim numarul de numere
nr_de_numere = int(input("Introduceti numarul de numere: "))

# Validam numarul de numere
while True:
    try:
        if nr_de_numere < 1 or nr_de_numere > 100:
            raise ValueError("Numarul de numere trebuie sa fie intre 1 si 100.")
        break
    except ValueError as e:
        print(e)
        nr_de_numere = int(input("Introduceti un numar valid intre 1 si 100: "))

# Citim lista de numere
numere = []
for i in range(nr_de_numere):
    num = int(input("Introduceti numarul {}: ".format(i + 1)))
    while True:
        try:
            if num < 0 or num > 999999999:
                raise ValueError("Fiecare numar trebuie sa fie un numar natural cu cel mult 9 cifre.")
            break
        except ValueError as e:
            print(e)
            num = int(input("Introduceti un numar valid pentru numarul {}: ".format(i + 1)))
    numere.append(num)

# Initializam un contor pentru perechile de numere cu aceeasi suma a cifrelor
pair_count = 0

# Parcurgem lista de numere si verificam perechile consecutive
for i in range(1, nr_de_numere):
    # Calculam suma cifrelor primului numar din pereche
    suma1 = sum(int(digit) for digit in str(numere[i - 1]))

    # Calculam suma cifrelor celui de-al doilea numar din pereche
    suma2 = sum(int(digit) for digit in str(numere[i]))

    # Daca cele doua sume sunt egale, incrementam contorul
    if suma1 == suma2:
        pair_count += 1

# Afisam numarul de perechi cu aceeasi suma a cifrelor
print("Numarul de perechi de numere cu aceeasi suma a cifrelor este: {}".format(pair_count))