Побитовые операции в Python

Не могу разобрать задачи уже который день, help. Задачи даны под C, но написать их нужно под Python. Искал ответы по форуму, есть похожие коды, но они написаны на C и некоторые элементы C я не знаю чем заменить на Python. Также хотелось бы избежать библиотеки ctypes. Уважаемые знатоки, подскажите как совладать с побитовыми операциями на Python?


Во всех упражнениях нельзя использовать арифметические операторы сложения, умножения, вычитания, деления. Вместо них используем побитовые

операторы &, |, ~,^, <<, >>.
Входное число A имеет тип unsigned int (за исключением последней задачи). Номера битов всегда задаются корректно, то есть принимают значения от 0 до 31.
(В скобках указаны коды задач сайта http://informatics.mccme.ru/mo... 5509#ch121)
1. (C) Дано число n<32. Запишите число 2n, то есть число, у которого n-й бит равен 1, а остальные – нули.
2. (D) Даны два неравных числа: n и m, не превосходящие 31.
Вычислите 2n+2m.
3. (A) Дано целое число A и натуральное число i. Обнулите у числа A
его младшие i бит и выведите результат.
4. (E) Дано целое число A и натуральное число i. Выведите число,
которое получается из числа A установкой значения i-го бита равному 1.
5. (F) Дано целое число A и натуральное число i. Выведите число,
которое получается из числа A инвертированием i-го бита.
6. (G) Дано целое число A и натуральное число i. Выведите
число, которое получается из числа A установкой значения i-го бита равному 0.
7. (H) Дано целое число A и натуральное число n. Выведите число, которое состоит только из n младших бит числа A (то есть обнулите все биты числа A, кроме младших n).
8. (I) Дано целое число A и натуральное число i. Выведите значение i-го бита числа A, то есть 0 или 1.
9. (J) Дано число типа unsigned char, то есть от 0 до 255. Выведите его в битовой форме: 8 бит, старшие биты слева, младшие – справа, не используя представление bitset.

0

nikm4d, вы бы лучше прочитали задание:

Сообщение от nikm4d операторы &, |, ~,^, <<, >>.

Что вам ещё нужно для счастья? Зачем вы искали код на С? Работает, кстати, сходным образом.

0

На примере первого задания:
- нужно число формата unsigned int (на сколько знаю в Python нет таких типов т.к. в C статическая типизация, а в Python динамическая)
- какое должно быть число n, чтобы один бит был единицей, а остальные нули?

0

nikm4d, проблема не в статической типизации, а в том что в Питоне нет unsigned из коробки. Но https://pypi.org/project/fixedint/

1

Сообщение от nikm4d - какое должно быть число n, чтобы один бит был единицей, а остальные нули?

1. Число n может быть любое, ограничение в задании - 32.
2. Чтобы один бит был единицей, а остальные нули - это не 2n, а 2^n.
3. Вы знаете, как сделать битовый сдвиг? Попробуйте и посмотрите, что получится. Если будет не то, что ожидается - жалуйтесь.

2