0114 - FNumarDivizoriImpari

Cerinţa

Să se scrie o funcție Python care să determine numărul divizorilor impari ai unui număr natural transmis ca parametru. Funcția întoarce rezultatul prin intermediul unui parametru de ieşire.

Date de intrare

Se citește un număr natural de la tastatură, mai mare decât 1 și mai mic decât 2.000.000.000

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și programul va afișa un număr natural reprezentând numărul de divizori impari ai numărului dat ca parametru. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• numele funcției va fi nr_div_imp
• funcția va avea doi parametri, reprezentând numărul pentru care se calculează numarul divizorilor *impari, respectiv valoarea calculată
• numărul pentru care se calculează numărul divizorilor impari va fi mai mare decât 1 și mai mic decât 2.000.000.000

Exemplu

Exemplul 1

Intrare

10

Ieșire

Datele de intrare corespund restricțiilor impuse.

2

Exemplul 2

Intrare

35

Ieșire

Datele de intrare corespund restricțiilor impuse.

4

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def validate_input(n):

   if n <= 1 or n >= 2000000000:
       return False
   return True

def nr_div_imp(n):

   if not validate_input(n):
       return -1
   result = 0
   for i in range(1, n + 1, 2):
       if n % i == 0:
           result += 1
   return result

if __name__ == '__main__':

   n = int(input("Introduceti numarul n: "))
   result = nr_div_imp(n)
   if result == -1:
       print("Datele de intrare nu corespund restricțiilor impuse")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")
       print("Numarul de divizori impari ai lui", n, "este:", result)

</syntaxhighlight>

Explicații

Acest cod conține două funcții: nr_div_imp(n) și validate_input(n), împreună cu o funcție principală main.

Funcția nr_div_imp(n) primește un număr natural n ca parametru și calculează numărul de divizori impari ai lui n. Pentru aceasta, folosește un ciclu for care parcurge toate numerele impare de la 1 până la n. Pentru fiecare număr impar verifică dacă este divizor al lui n și, în caz afirmativ, adaugă 1 la variabila result. La sfârșit, funcția returnează valoarea variabilei result.

Funcția validate_input(n) primește, de asemenea, un număr natural n ca parametru și verifică dacă acesta este un număr valid, adică mai mare decât 1 și mai mic decât 2.000.000.000. Dacă numărul este valid, funcția returnează True, în caz contrar, returnează False.

Funcția principală main primește un număr natural n de la utilizator, apoi apelează funcția nr_div_imp(n) pentru a calcula numărul de divizori impari ai lui n. Dacă numărul introdus nu este valid, afișează un mesaj corespunzător. În caz contrar, afișează un mesaj care confirmă corectitudinea datelor de intrare și afișează numărul de divizori impari ai lui n.