0018 - Numarul de Divizori

Enunț

Se dă un număr natural n.

Cerinţa

Calculaţi numărul de divizori ai lui n.

Date de intrare

Fişierul de intrare nrdiv.in conţine pe prima linie numărul n

Date de ieşire

Dacă datele sunt introduse corect, în fișier se va afișa:"Datele sunt introduse corect.", apoi pe un rând nou fişierul de ieşire nrdiv.out va conţine numărul rez, reprezentând numărul de divizori ai lui n. În cazul în care datele nu respectă restricțiile, se va afișa în fișier:"Datele nu corespund restricțiilor impuse.".

Restricții și precizări

• n ∈ Ν
• 0 ⩽ n ⩽ 100.000

Exemplu

Intrare

6

Ieșire

Datele sunt introduse corect.

4

Explicație

Pentru numărul 6 avem divizorii 1, 2, 3, 6 deci numărul acestora este egal cu 4.

Rezolvare

<syntaxhighlight lang="python" line>

1. Funcție care verifica restricțiile date

def validare_date(n):

   flag = False
   if isinstance(n, int):
       if 0 <= n <= 1_000_000_000:
           flag = True
   return flag

1. Funcție care calculează numărul de divizori ai unui număr întreg n.

def nr_divizori(n):

   numar_divizori = 0
   for i in range(1, n + 1):
       if n % i == 0:
           numar_divizori += 1
   return numar_divizori

if __name__ == '__main__':

   with open('nrdiv.in', 'r') as f_in:
       n = int(f_in.readline())
   # Dacă numarul n nu este valid, afișăm un mesaj corespunzător în fișierul de ieșire nrdiv.out si ieșim din program cu exit().
   if not validare_date(n):
       with open('nrdiv.out', 'w') as f_out:
           f_out.write("\nDatele nu corespund restricțiilor impuse.\n")
           exit()
   # În caz afirmativ calculăm și afișăm numărul de divizori ai lui n în același fișier de ieșire.
   else:
       with open('nrdiv.out', 'w') as f_out:
           f_out.write("Datele sunt introduse corect.\n")
           f_out.write(str(nr_divizori(n)))

</syntaxhighlight>