2583 - Isbremove

De la Universitas MediaWiki
Versiunea pentru tipărire nu mai este suportată și poate avea erori de randare. Vă rugăm să vă actualizați bookmarkurile browserului și să folosiți funcția implicită de tipărire a browserului.

Cerință

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

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 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

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

Exemplul 1

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

Exemplul 2

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

Rezolvare ver. 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.")