Как найти младший разряд питон

Для заданого положительного целого A (1 ≤ A ≤ 100), вывести младший бит A.
К примеру, если A = 26, то его мы можем записать в двоичном виде, как 11010,
младший бит A составляет 10, и на выходе должно быть 2.Другой пример выглядит следующим образом: при A = 88, это число A мы можем записать в
двоичной форме 1011000, младший бит у A является 1000, и на выходе должно быть 8.

Входные данные
Каждая строка входных данных содержит только одно целое число A (1 ≤ A ≤ 100). Строка, которая
содержащий “0” обозначает конец ввода, и эта строка не является частью входных данных.
Исходные данные:
для каждого числа a, полученного на входе, в отдельной строке вывести его значение
младшего бита.
Нужно написать на Python

задан 11 фев в 10:14

можно проверять делимость на степени двойки

A = 88
t = 2
while not A % t:
    t *= 2

print(t//2) # 8

ответ дан 11 фев в 10:36

Ммм…. Я все же останусь в касте истинно верующих в то, что “младший бит” любого числа это всегда последний разряд в двоичном представлении и он получается просто как результат остатка от деления на 2

A = 88
bit = A % 2
print(f"Младший бит числа {A} равен {bit}n")

Выведет:

Младший бит числа 88 равен 0

Но если вдруг все же вам надо найти первый значимый (равный единице) бит справа и вернуть полученное таким образом число, то… Вообще-то можно представить число в двоичной форме, преобразовать в строку, разбить на подстроки по разделителю “1”. Длина последнего элемента массива будет искомой степенью двойки )))

Такой вот забавный код

A = 88
Anew = str(bin(A))
print(f"{A} в двоичной записи равно {Anew}")
Anew = Anew.split('1')
degree = len(Anew[-1])
print(f"Наименьшее значимое справа будет 1{Anew[-1]}")
res = 2**degree
print(f"2 в степени {degree} будет {res}n")

Выведет:

88 в двоичной записи равно 0b1011000
Наименьшее значимое справа будет 1000
2 в степени 3 будет 8

ответ дан 12 фев в 20:01

I have a Python program that gets some integers from MySQL. The field in the database is of type INT and length 10, unsigned. I wonder when I retrieved such a integer in a Python program, what its size will be? And then what should I do to get only the lower 16 bits (it’s supposed to be 32-bit)?

• it’ll be the normal size of a python integer (64 bits?), and you can get the lower 16 bits by using the bitwise & operator.

  Feb 18, 2016 at 1:02
  

• @mgilson int & 0xffff?

  Feb 18, 2016 at 1:06

• Yep, that looks right to me 🙂

  Feb 18, 2016 at 1:09

• @mgilson thanks man.

  Feb 18, 2016 at 1:35

• I was just saying that you should assume it’s a Python’s long (which is different than native long, it has unlimited precision). Check Python Numeric Types for details. Python will convert the value to the smallest type that is able to hold it (Python’s int). Check sys.maxint value (dependent on OS’s ILP). For example, in WIN(64) type(2147483647) == int and type(2147483648) == int (both 10 digits) yields different results. Nevertheless, the least significant 16 bits will always be Python’s int.

  Feb 18, 2016 at 10:09

1 Answer

num <- from db
last_16bit = 0
for i in range(16):
    last_16bit = 2*last_16bit + num%2
    num= num>>1

1