Задача №3661. Исполнитель Раздвоитель
Задачи на формулу, моделирование.
Технически надо знать:
Типы: целые, вещественные, булевый, символьный, строковый, массив, двумерный массив.
Операторы: ветвление, циклы и прерыватели break и continue
Желательно уметь выделять функцию.
Технически надо знать:
Типы: целые, вещественные, булевый, символьный, строковый, массив, двумерный массив.
Операторы: ветвление, циклы и прерыватели break и continue
Желательно уметь выделять функцию.
Олимпиада завершена. Режим дорешивания.
Исполнитель “Раздвоитель” преобразует натуральные числа. У него есть две команды: “Вычесть 1” и “Разделить на 2”, первая команда уменьшает число на 1, вторая команда уменьшает число в два раза, если оно чётное, иначе происходит ошибка.
Дано два натуральных числа A и B (A>B). Напишите алгоритм для Развоителя, который преобразует
число A в число B и при этом содержит минимальное число команд. Команды алгоритма нужно выводить по
одной в строке, первая команда обозначается, как -1
, вторая команда как :2
.
Входные данные
Вводятся два натуральных числа A и B.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
179 20
Выходные данные
-1 :2 -1 :2 :2 -1 -1
Сдать: для сдачи задач необходимо войти в систему