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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Хитросплетение родственных связей пантеона греческих богов. russiannick 14.05.2026 Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .	[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .

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

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

Опции темы