|
Higher
|
||||||
Найти следующее после n число, в двоичной записи которого столько же единиц22.08.2011, 13:25. Показов 7100. Ответов 43
Метки нет (Все метки)
Доброго времени суток.
Вопрос в названии темы, полное условие тут. Перебор не проходит. Пробовал так
Что-то не могу дойти... Если число - степень двойки, то ответом будет следующая за ним степень двойки. Больше никаких закономерностей не выявил... Желательно решить с использованием только побитовых операций, т.е. без массивов, битсетов, логарифмов и прочей нечисти.
0
|
||||||
| 22.08.2011, 13:25 | |
|
Ответы с готовыми решениями:
43
Найти число в двоичной записи которого максимальное число единиц
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 22.08.2011, 14:26 | |
|
1
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 22.08.2011, 14:32 | |
|
Сейчас подумаю
Добавлено через 1 минуту Точно, надо искать 01, заменить на 10 и группу правых единиц сдвинуть вправо, спасибо, grizlik78. Сейчас сделаю
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 22.08.2011, 14:33 | |
|
в условии ( y & 3 != 1) не учитывается приоритет.
У & он ниже, чем у !=
0
|
|
| 22.08.2011, 14:36 | ||||||
0
|
||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||
| 22.08.2011, 14:37 | ||
0
|
||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
| 22.08.2011, 14:40 | ||||||
0
|
||||||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
| 22.08.2011, 14:45 | ||||||
|
не не, вот
0
|
||||||
|
Higher
|
||||||
| 22.08.2011, 14:47 [ТС] | ||||||
|
Я, видимо, чего-то не понимаю...
Но ответом на 182 должен быть 185. Мое решение в лоб
Т.е. не все так просто. Все должно быть еще проще =\ Лучшие попытки - 114 символов.
0
|
||||||
|
Higher
|
|
| 22.08.2011, 14:56 [ТС] | |
|
Можно оставить перебор, но он будет загибаться на числах, которые являются степенью двойки - 1(т.е. в двоичной системе состоят только из единиц). Не могу понять, что на них выводить нужно.
0
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
| 22.08.2011, 14:57 | ||||||
|
Вроде верно все
0
|
||||||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
| 22.08.2011, 15:10 | ||||||
|
Все:
1
|
||||||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||||||||
| 22.08.2011, 15:21 | ||||||||||||
1
|
||||||||||||
|
3606 / 2746 / 356
Регистрация: 11.03.2009
Сообщений: 6,318
|
||||||
| 22.08.2011, 15:32 | ||||||
|
Чет взбрело в голову,
на бумаге прикинул, вроде должно считать правильно.
0
|
||||||
|
Higher
|
||
| 22.08.2011, 15:35 [ТС] | ||
|
0
|
||
| 22.08.2011, 15:35 | |
|
Среди простых чисел найти найти такое, в двоичной записи которого максимальное число единиц. Среди простых чисел найти такое, в двоичной записи которого максимальное число единиц
Вывести десятичное простое число, в двоичной записи которого наибольшее число единиц Определить элемент массива, в двоичной записи которого максимальное число единиц Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|