2583 - Isbremove

De la Universitas MediaWiki

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