ВСЕ ОТЛИЧНО
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Входные данные
Программа получает на вход одно число N, не превосходящее 106.
Выходные данные
Выведите строку, состоящую из цифр "1", "2" или "3", обозначающих одну из трех указанных операций, которая получает из числа 1 число N за минимальное число операций. Если возможных минимальных решений несколько, выведите любое из них. 😁
#include
#include
using namespace std;
int a[1000001], n, d[1000001], q;
vector ans;
int main()
{
cin >> n;
a[0]=999999999;
a[1] = 0;
for (int i = 2; i
С++; Задача №2968. Калькулятор с восстановлением ответа; https://informatics.mccme.ru/
Имеется калькулятор, который выполняет три операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданное число N.
https://informatics.mccme.ru/
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Входные данные
Программа получает на вход одно число N, не превосходящее 106.
Выходные данные
Выведите строку, состоящую из цифр "1", "2" или "3", обозначающих одну из трех указанных операций, которая получает из числа 1 число N за минимальное число операций. Если возможных минимальных решений несколько, выведите любое из них. 😁
#include
#include
using namespace std;
int a[1000001], n, d[1000001], q;
vector ans;
int main()
{
cin >> n;
a[0]=999999999;
a[1] = 0;
for (int i = 2; i
С++; Задача №2968. Калькулятор с восстановлением ответа; https://informatics.mccme.ru/
Имеется калькулятор, который выполняет три операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите кратчайшую последовательность операций, необходимую для получения из числа 1 заданное число N.
https://informatics.mccme.ru/
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
100 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23423 Решения задач — поможем найти подходящую