4209 - DifParImpar

Cerința

Scrieți funcția recursivă DifParImpar care primind ca parametru un număr natural n, returnează un număr întreg reprezentând diferența dintre numărul cifrelor pare și numărul celor impare.

Restricții și precizări

• 0 ⩽ n ⩽ 2.147.000.000
• Numele funcției este DifParImpar.
• Se recomandă utilizarea recursivității în rezolvarea problemei.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția DifParImpar, reprezentând diferența cerută. În cazul în care numărul introdus depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă numărul introdus nu este întreg, se va afișa "Nu ati introdus un numar intreg."

Exemplu

Intrare

Introduceti un numar intreg intre 0 si 2.147.000.000: 240

Ieșire

Datele introduse sunt corecte.

Suma cifrelor pare din numarul 240 este mai mare decat suma cifrelor impare cu 3.

Intrare

Introduceti un numar intreg intre 0 si 2.147.000.000: 21377

Ieșire

Datele introduse sunt corecte.

Suma cifrelor impare din numarul 21377 este mai mare decat suma cifrelor pare cu 3.

Rezolvare

def validate_n(n):
    if isinstance(n, int) and n >= 0 and n <= 2147000000:
        return True
    else:
        return False

def DifParImpar(n):
    if n == 0:
        return 0
    else:
        ultima_cifra = n % 10
        if ultima_cifra % 2 == 0:
            return 1 + DifParImpar(n // 10)
        else:
            return -1 + DifParImpar(n // 10)

if __name__ == "__main__":
    n = input("Introduceti un numar intreg intre 0 si 2.147.000.000: ")
    try:
        n = int(n)
        if validate_n(n):
            result = DifParImpar(n)
            print("Datele introduse sunt corecte.")
            if result > 0:
                print(f"Suma cifrelor pare din numarul {n} este mai mare decat suma cifrelor impare cu {result}.")
            elif result == 0:
                print(f"Suma cifrelor pare din numarul {n} este egala cu suma cifrelor impare.")
            else:
                print(f"Suma cifrelor impare din numarul {n} este mai mare decat suma cifrelor pare cu {abs(result)}.")
        else:
            print("Numarul introdus nu este valid.")
    except ValueError:
        print("Nu ati introdus un numar intreg.")

Explicație

• validate_n(n) - Verifică dacă n este un întreg pozitiv și se încadrează în intervalul 0 și 2147000000. În caz contrar, returnează False.

• DifParImpar(n) - Calculează diferența dintre suma cifrelor pare și suma cifrelor impare ale lui n. Dacă n este zero, returnează 0 pentru a indica că diferența este 0. Altfel, calculează ultima cifră a lui n și verifică dacă este pară. Dacă este pară, adaugă valoarea 1 la diferență și apelează recursiv funcția cu n împărțit la 10. Dacă ultima cifră este impară, scade valoarea 1 din diferență și apelează funcția recursiv cu n împărțit la 10.

• if __name__ == "__main__": - Acesta este punctul de intrare în program. În această secțiune, utilizatorul poate introduce un număr întreg n. Codul verifică dacă n este un număr întreg valid și se încadrează în intervalul specificat. În caz afirmativ, apelul DifParImpar(n) și afișează un mesaj corespunzător.