2583 - Isbremove: Difference between revisions

From Bitnami MediaWiki
No edit summary
 
(2 intermediate revisions by the same user not shown)
Line 4: Line 4:
Programul citește de la tastatură numărul '''n'''.
Programul citește de la tastatură numărul '''n'''.
== Date de ieșire ==
== Date de ieșire ==
Programul va afișa pe ecran valoarea pe care o stochează variabila în care a fost citit '''n''' după realizarea operației cerute
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Programul va afișa pe ecran valoarea pe care o stochează variabila în care a fost citit '''n''' după realizarea operației cerute. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."
 
== Restricții de precizări ==
== Restricții de precizări ==
*valoare citită se poate memora pe 32 de biți cu semn și este nenulă
*valoare citită se poate memora pe 32 de biți cu semn și este nenulă
Line 22: Line 23:
<syntaxhighlight lang="python" line="1" start="1">
<syntaxhighlight lang="python" line="1" start="1">
def validare(n):
def validare(n):
     return n.isdigit() and 0 <= int(n) <= 31
     return n.isdigit() and -pow(2, 31) <= int(n) <= pow(2, 31)
 


def lsbremove(n):
def lsbremove(n):
 
    # determinam valoarea intermediara
# determinam valoarea intermediara
     intermediate = n & -n
     intermediate = n & -n


# eliminam cel mai putin semnificativ bit de 1
    # eliminam cel mai putin semnificativ bit de 1
     result = n ^ intermediate
     result = n ^ intermediate


# afisam valoarea finala a numarului
    # afisam valoarea finala a numarului
     print(result)
     print(result)




if __name__ == "__main__":
if __name__ == "__main__":
     n = int(input())  # citim numarul
     n = input()  # citim numarul
 
    if validare(n):
 
        n = int(n)
if validare(n):
    n = int(n)


    print("Datele introduse corespund restricțiilor impuse.")
        print("Datele introduse corespund restricțiilor impuse.")
    lsbremove(n)
        lsbremove(n)


else:
    else:
    print("Datele introduse nu corespund restricțiilor impuse.")
        print("Datele introduse nu corespund restricțiilor impuse.")


</syntaxhighlight>
</syntaxhighlight>

Latest revision as of 20:00, 24 April 2023

Cerință[edit | edit source]

Se dă un număr întreg n reprezentat pe 32 de biți cu semn. Afișați valoarea obținută prin eliminarea celui mai puțin semnificativ bit de 1 (setarea sa la valoarea 0).

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 valoarea pe care o stochează variabila în care a fost citit n după realizarea operației cerute. Î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]

  • valoare citită se poate memora pe 32 de biți cu semn și este nenulă

Exemplul 1[edit | edit source]

Intrare
6
Ieșire
Datele introduse corespund restricțiilor impuse.
4

Exemplul 2[edit | edit source]

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

Rezolvare ver. 1[edit | edit source]

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

   return n.isdigit() and -pow(2, 31) <= int(n) <= pow(2, 31)


def lsbremove(n):

   # determinam valoarea intermediara
   intermediate = n & -n
   # eliminam cel mai putin semnificativ bit de 1
   result = n ^ intermediate
   # afisam valoarea finala a numarului
   print(result)


if __name__ == "__main__":

   n = input()  # citim numarul
   if validare(n):
       n = int(n)
       print("Datele introduse corespund restricțiilor impuse.")
       lsbremove(n)
   else:
       print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>