|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.06.2019, 17:37 | #1 |
Пользователь
Регистрация: 24.02.2019
Сообщений: 33
|
В двоичном представлении которых ровно k разрядов установленных в «101»
Доброе время суток. Есть задача:Вывести числа из диапазона от n до m , в двоичном представлении которых ровно k разрядов установленных в «101». Число k, n, m вводится пользователем. Использовать операции сдвига и побитового умножения.
Понял, как найти 01 в двоичной системе, но вот 101 не знаю как. Вот алгоритм нахождения кол-ва "01" в двоич.системе выбранного числа. Код:
|
18.06.2019, 17:51 | #2 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
что такое "ровно k разрядов установленных в «101»" ?! приведите пример нескольких подходящих чисел (в двоичном виде) для k=3, например. 1010101 - подходит? |
|
18.06.2019, 17:52 | #3 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,707
|
А как вообще k разрядов, кроме k = 3, может быть установлено в 101?
|
18.06.2019, 17:55 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
|
18.06.2019, 17:58 | #5 | ||
Пользователь
Регистрация: 24.02.2019
Сообщений: 33
|
Цитата:
Цитата:
Т.е. будет так: 1010101 - считаем первую комбинацию n=1 1010, т.к. уже сдвинули 3 предыдущих, если не находим новый "101", продвигаем на 1. 101, тут опять получается, что подходит. В итоге n=2. Закончили на этом |
||
18.06.2019, 17:58 | #6 |
Пользователь
Регистрация: 24.02.2019
Сообщений: 33
|
|
18.06.2019, 19:43 | #7 |
Пользователь
Регистрация: 24.02.2019
Сообщений: 33
|
Что-то совсем непонятно...
|
18.06.2019, 19:56 | #8 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
and с 7 равен 5 тогда последние три бита 101 и сдвиг вправо на 3, иначе сдвиг вправо на 1
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
18.06.2019, 20:37 | #9 |
Пользователь
Регистрация: 24.02.2019
Сообщений: 33
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
сколько существует таких трехзначных чисел, у которых ровно n натуральных делителей | Sul | Фриланс | 5 | 22.04.2017 02:29 |
В двоичном представлении числа инвертировать последнюю цифру. | Lexman777 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 25.01.2012 10:42 |
найти все четырехзначные числа, в которых ровно две одинаковые цифры (турбо паскаль) | SkuLLL | Помощь студентам | 5 | 23.01.2012 19:23 |
Вывести числа, из диапазона от n до m у которых, количество единичных разрядов в двоичном представлении числа нечетно | sheff123 | Помощь студентам | 8 | 05.01.2012 15:35 |
Найти все целые числа,у которых ровно 6 делителей; | jenja | Общие вопросы C/C++ | 3 | 03.10.2008 20:32 |