2677 - Puterea Lui 2: Difference between revisions

From Bitnami MediaWiki
Pagină nouă: <nowiki>== Cerință ==</nowiki> Se dă un număr natural nenul <code>n</code>. Să se verifice dacă <code>n</code> este sau nu o putere a lui <code>2</code>. <nowiki>== Date de intrare ==</nowiki> Programul citește de la tastatură numărul <code>n</code>. <nowiki>== Date de ieșire ==</nowiki> Programul va afișa pe ecran <code>DA</code>, dacă <code>n</code> este putere a lui <code>2</code>, sau <code>NU</code> dacă <code>n</code> nu este putere a lui <code>2</code...
 
 
(5 intermediate revisions by 2 users not shown)
Line 1: Line 1:
<nowiki>== Cerință ==</nowiki>
== Cerință ==
Se dă un număr natural nenul '''n'''. Să se verifice dacă '''n''' este sau nu o putere a lui 2.
== 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 restricțiilor impuse." Programul va afișa pe ecran '''DA''', dacă '''n''' este putere a lui 2, sau '''NU''' dacă '''n''' nu este putere a lui 2. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."


Se dă un număr natural nenul <code>n</code>. Să se verifice dacă <code>n</code> este sau nu o putere a lui <code>2</code>.
== Restricții de precizări ==
*1 &les; '''n''' &les; 20000
*Puterile lui 2 sunt numerele: 1, 2, 4, 8 ..
*Se recomandă utilizarea operaților pe biți.
== Exemplul 1==
; Intrare
: 32
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: DA
== Exemplul 2 ==
; Intrare
: 24
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: NU
== Rezolvare ver. 1 ==
<syntaxhighlight lang="python" line="1" start="1">
def validare(n):
    return n.isdigit() and 1 <= int(n) <= 20000


<nowiki>== Date de intrare ==</nowiki>
def puterealui2(n): # verificăm daca n este nenul și dacă biți sunt 0, daca da atunci n este o putere a lui 2


Programul citește de la tastatură numărul <code>n</code>.
    if n <= 0 or n & (n-1) != 0:
        print("NU") # afișăm daca nu este
    else:
        print("DA") # afișăm dacă este


<nowiki>== Date de ieșire ==</nowiki>


Programul va afișa pe ecran <code>DA</code>, dacă <code>n</code> este putere a lui <code>2</code>, sau <code>NU</code> dacă <code>n</code> nu este putere a lui <code>2</code>.
if __name__ == "__main__":
    n = input("Introduceti un numar natural nenul: ")
    if validare(n):
        n = int(n)
        print("Datele introduse corespund restricțiilor impuse.")
        puterealui2(n)
    else:
        print("Datele introduse nu corespund restricțiilor impuse.")


<nowiki>== Restricții de precizări ==</nowiki>
</syntaxhighlight>
 
<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; n <nowiki>&</nowiki>les; 20000
 
<nowiki>== Exemplul 1==</nowiki>
 
<nowiki>;</nowiki> Intrare
 
<nowiki>:</nowiki> 32
 
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> DA
 
<nowiki>== Exemplul 2 ==</nowiki>
 
<nowiki>;</nowiki> Intrare
 
<nowiki>:</nowiki> 24
 
<nowiki>;</nowiki> Ieșire
 
<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
 
<nowiki>:</nowiki> NU
 
<nowiki>== Rezolvare ver. 1 ==</nowiki>

Latest revision as of 19:24, 24 April 2023

Cerință[edit | edit source]

Se dă un număr natural nenul n. Să se verifice dacă n este sau nu o putere a lui 2.

Date de intrare[edit | edit source]

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

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul va afișa pe ecran DA, dacă n este putere a lui 2, sau NU dacă n nu este putere a lui 2. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții de precizări[edit | edit source]

  • 1 ⩽ n ⩽ 20000
  • Puterile lui 2 sunt numerele: 1, 2, 4, 8 ..
  • Se recomandă utilizarea operaților pe biți.

Exemplul 1[edit | edit source]

Intrare
32
Ieșire
Datele introduse corespund restricțiilor impuse.
DA

Exemplul 2[edit | edit source]

Intrare
24
Ieșire
Datele introduse corespund restricțiilor impuse.
NU

Rezolvare ver. 1[edit | edit source]

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

   return n.isdigit() and 1 <= int(n) <= 20000

def puterealui2(n): # verificăm daca n este nenul și dacă biți sunt 0, daca da atunci n este o putere a lui 2

   if n <= 0 or n & (n-1) != 0:
       print("NU") # afișăm daca nu este
   else:
       print("DA") # afișăm dacă este


if __name__ == "__main__":

   n = input("Introduceti un numar natural nenul: ")
   if validare(n):
       n = int(n)
       print("Datele introduse corespund restricțiilor impuse.")
       puterealui2(n)
   else:
       print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>