UniLecs | Программирование

🎓 Анонс задачи 36: Единички (решение будет в понедельник).



В арифметическом выражении можно использовать число 1, сложение, умножение и скобки. Нужно вывести наименьшее количество единиц, ктр нужны, чтобы получить заданное натуральное число N.



Например, чтобы получить число 6 необходимо 5 единиц:



6 = (1 + 1) * (1 + 1 + 1)



Для числа 7 - 6 единиц:



7 = (1 + 1 + 1) * (1 + 1) + 1