powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Интересная задачка
6 сообщений из 6, страница 1 из 1
Интересная задачка
    #36679705
Kosoblik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Добрый день!
Существует следующая битовая маска (красная), (синий цвет - разряды):
10101
43210
По ним получаем число 2 0 + 2 2 + 2 4 = 21 (если цифра, соответствующая разряду = 1, то увеличиваем на 2 в степени разряда. Если 0 - то ничего не делаем).
Как по этой конечной цифре 21, узнать 0 или 1 содержался в определенном разряде?

Заранее благодарю за ответ.
...
Рейтинг: 0 / 0
Интересная задачка
    #36679719
Фотография Вечность
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
KosoblikДобрый день!
Существует следующая битовая маска (красная), (синий цвет - разряды):
10101
43210
По ним получаем число 2 0 + 2 2 + 2 4 = 21 (если цифра, соответствующая разряду = 1, то увеличиваем на 2 в степени разряда. Если 0 - то ничего не делаем).
Как по этой конечной цифре 21, узнать 0 или 1 содержался в определенном разряде?

Заранее благодарю за ответ.
Дели N+1 раза "конечную цифру" пополам нацело. Остаток от последнего деления равен биту в "определённом разряде" (N - его номер).
...
Рейтинг: 0 / 0
Интересная задачка
    #36679775
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вечность,

Можно сразу поделить на 2 N+1 . Если результат нечетный, бит был равен 1.
...
Рейтинг: 0 / 0
Интересная задачка
    #36679779
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вечность,

прошу прощения, на 2 N .
...
Рейтинг: 0 / 0
Интересная задачка
    #36679874
Mozok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вечность,

что, по сути, одно и то же.
...
Рейтинг: 0 / 0
Интересная задачка
    #36682023
Kosoblik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
В PL/SQL нашел функцию BITAND. Она разгребает это все дело...
...
Рейтинг: 0 / 0
6 сообщений из 6, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Интересная задачка
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]