Дополнить до единиц

@katri_nka · Регистрация: 11.12.2020

Студворк — интернет-сервис помощи студентам

Число, состоящее из одних только единиц, выглядит необычно. Особенно в двоичной системе счисления, в которой кроме единиц и нулей вообще ничего нет.

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

Напишите программу, которая для введённого десятичного числа найдёт то, что к нему нужно добавить, чтобы в двоичной системе счисления результат выглядел необычно. То есть состоял из одних единиц.

Формат ввода
Вводится целое число.

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

Пример 1
Ввод Вывод
2000
47

Решить без списков и функций

Рыжий Лис · 23.04.2024, 16:56

Python
1
2
3
4
>>> n = 2000
>>> q = math.ceil(math.log(2000, 2))
>>> 2 ** q - 1 - n
47

Добавлено через 2 минуты
idealist, ты пытался сделать xor XD

Python
1
2
>>> (2 ** q - 1) ^ n
47

Добавлено через 5 минут
not тоже работает, ололо.

Python
1
2
>>> ~n & (2 ** q - 1)
47

@idealist · 23.04.2024, 17:34

Сообщение от Рыжий Лис

ты пытался сделать xor XD

Ну да, битовые операции я еще плоховато освоил...

Новые блоги и статьи Все статьи Все блоги /
Nekobox - outbounds[0].transport: unknown transport type: raw damix 01.10.2026 Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .

@katri_nka 4 / 1 / 2 Регистрация: 11.12.2020 Сообщений: 38

	Дополнить до единиц 22.04.2024, 14:55. Показов 6045. Ответов 21 Метки питон (Все метки) Число, состоящее из одних только единиц, выглядит необычно. Особенно в двоичной системе счисления, в которой кроме единиц и нулей вообще ничего нет. Из каждого десятичного числа можно сделать такое необычное, если прибавить к нему какое-то другое число. Напишите программу, которая для введённого десятичного числа найдёт то, что к нему нужно добавить, чтобы в двоичной системе счисления результат выглядел необычно. То есть состоял из одних единиц. Формат ввода Вводится целое число. Формат вывода Вывести наименьшее число, которое нужно добавить к исходному, чтобы результат в двоичной системе состоял из одних единиц. Пример 1 Ввод Вывод 2000 47 Решить без списков и функций 0

Опции темы