3977 - Expo N

From Bitnami MediaWiki

Sursa: [1]

Cerinţa

Se citește numărul natural n. Să se determine exponentul maxim e cu proprietatea că 2^e ≤ n.

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 de intrare corespund restrictiilor impuse", apoi pe un rând nou va afișa valoarea exponentului maxim. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse.

Restricţii şi precizări

  • 1 ⩽ n ⩽ 2.000.000.000

Exemplul 1

Intrare
Introduceți numărul n: 40
Ieșire
Datele introduse corespund cerintelor.
5


Exemplul 2

Intrare
Introduceți numărul n: 20000000000000000000000000000
Ieșire
Eroare: n trebuie să fie între 1 și 2.000.000.000


Rezolvare

<syntaxhighlight lang="python" line>

  1. 3977

def validare(n):

   return 1 <= n <= 2000000000

def exponent_maxim(n):

   e = 0
   while 2**e <= n:
       e += 1
   return e-1


if __name__ == '__main__':

   n = int(input("Introduceți numărul n: "))
   if validare(n) is True:
       print("Datele de intrare corespund restrictiilor impuse", exponent_maxim(n))
   else:
       print("Datele de intrare nu corespund restrictiilor impuse")


</syntaxhighlight>