Задача 208. Забавная игра. acmp.ru C++

preview_player
Показать описание
Задача:
VK:
Telegram:
Поддержка:
Мои стримы:
  1. Sergiy Smirnov
  2. Программирование
  3. Школа программиста
  4. acmp.ru
  5. Программирование с нуля
  6. C
Рекомендации по теме
Задача 208. Забавная 0:06:44

Задача 208. Забавная игра. acmp.ru C++

Задача 333. Общие 0:06:45

Задача 333. Общие цифры. acmp.ru C++

Задача 388. Седловые 0:07:43

Задача 388. Седловые точки. acmp.ru C++

22. Решение задач 0:59:31

22. Решение задач на циклы

Задача 645. Красивая 0:03:38

Задача 645. Красивая стена. acmp.ru C++

21. Никогда не 1:32:55

21. Никогда не повторяйте это дома: без массивов и сортировки...

Разбор задачи 531 0:30:46

Разбор задачи 531 acmp.ru Газон. Решение на C++

Решение задач acmp.ru. 1:42:52

Решение задач acmp.ru. Лекция 4

Шахматное программирование 0:45:36

Шахматное программирование

Комментарии
Автор

С тем ограничением на число, которое есть (0 ≤ N ≤ 32767) можно без перевода в строки обойтись. При циклическом сдвиге каждое следующее число можно получить как n = (n / 2) + (n % 2) * d, где d - максимальная степень 2 в начальном числе. Если бы это было на пределе производительности и числа были большими, то lzcnt или аналоги (std::countl_zero из С++ 20) позволяют быстро (без циклов) вычислить d.

alexanderspeshilov
Автор

да, пайтон больше подходит для подобных задач

countrysideshowyaigrock