Магическая шляпа

@EEEEEEEEEE · Регистрация: 11.12.2021

Студворк — интернет-сервис помощи студентам

Сегодня Вася среди старых вещей нашел магическую шляпу и инструкцию по созданию шариков с её помощью. Исходно шляпа пустая. В инструкции описаны 3 заклинания, позволяющие провести магический ритуал. У заклинаний следующие эффекты:

1 — Увеличение количества шариков в шляпе на 1;

2 — Увеличение количества шариков в шляпе в 2 раза;

3 — Увеличиние количества шариков в шляпе в 3 раза.

Магическим ритуалом называется некоторая последовательность заклинаний, применяемых подряд. В течении одного магического ритуала можно менять содержимое шляпы только с помощью заклинаний, то есть нельзя в середине ритуала убрать, или добавить в шляпу шарики без использования заклинаний. Вася — начинающий волшебник, поэтому он может провести не более одного магического ритуала в день.

К Васе в гости пришло N его друзей. Он хочет им продемонстрировать свою находку. Для этого, он собирается исполнить магический ритуал, после которого в изначально пустой шляпе появится ровно N шариков, которые Вася хочет раздать каждому из своих друзей. Чтобы не сильно задерживать друзей, он хочет, чтобы в ритуале было как можно меньше заклинаний.

Найдите кратчайший по количеству заклинаний магический ритуал, после которого в шляпе окажется ровно N шариков.

Формат результата
В поле ответа введите последовательность номеров заклинаний (цифры от 1 до 3) без пробелов, после которой в шляпе окажется ровно N шариков. Последовательность должна быть минимальной длины.

Например, если N = 7, то один из возможных ответов это «1321» (без кавычек): после первого заклинания в шляпе появится 1 шарик, после второго в шляпе будет 3 шарика, после третьего 6, после четвертого – 7.

Примечания
Если вы ввели последовательность действий, которая в конце дает ровно N шариков, но она не оптимальной длины, ваш балл за тест будет равен MAX(10 - (Pans - Jans), 0), где Pans – длина вашего ответа, а Jans – длина ответа жюри. Т.е. за каждый символ, на который ваш ответ длиннее ответа жюри, за тест будет сниматься один балл, но балл за тест не может стать отрицательным.

Решить нужно на Python 3

@eaa · 12.12.2021, 16:03

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input())
res = ''
while n > 3:
    if n % 3 == 0:
        n //= 3
        res += '3'
    elif n % 2 == 0:
        n //= 2
        res += '2'
    else:
        n -= 1
        res += '1'
if n == 3:
    res += '31'
elif n == 2:
    res += '21'
print(res[::-1])

какие то баллы наберешь может.
если хочешь найти оптимальную длину, ДП с восстановлением ответа.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@EEEEEEEEEE 0 / 0 / 0 Регистрация: 11.12.2021 Сообщений: 4

	Магическая шляпа 11.12.2021, 18:17. Показов 1298. Ответов 1 Метки python 3, python 3.9 (Все метки) Сегодня Вася среди старых вещей нашел магическую шляпу и инструкцию по созданию шариков с её помощью. Исходно шляпа пустая. В инструкции описаны 3 заклинания, позволяющие провести магический ритуал. У заклинаний следующие эффекты: 1 — Увеличение количества шариков в шляпе на 1; 2 — Увеличение количества шариков в шляпе в 2 раза; 3 — Увеличиние количества шариков в шляпе в 3 раза. Магическим ритуалом называется некоторая последовательность заклинаний, применяемых подряд. В течении одного магического ритуала можно менять содержимое шляпы только с помощью заклинаний, то есть нельзя в середине ритуала убрать, или добавить в шляпу шарики без использования заклинаний. Вася — начинающий волшебник, поэтому он может провести не более одного магического ритуала в день. К Васе в гости пришло N его друзей. Он хочет им продемонстрировать свою находку. Для этого, он собирается исполнить магический ритуал, после которого в изначально пустой шляпе появится ровно N шариков, которые Вася хочет раздать каждому из своих друзей. Чтобы не сильно задерживать друзей, он хочет, чтобы в ритуале было как можно меньше заклинаний. Найдите кратчайший по количеству заклинаний магический ритуал, после которого в шляпе окажется ровно N шариков. Формат результата В поле ответа введите последовательность номеров заклинаний (цифры от 1 до 3) без пробелов, после которой в шляпе окажется ровно N шариков. Последовательность должна быть минимальной длины. Например, если N = 7, то один из возможных ответов это «1321» (без кавычек): после первого заклинания в шляпе появится 1 шарик, после второго в шляпе будет 3 шарика, после третьего 6, после четвертого – 7. Примечания Если вы ввели последовательность действий, которая в конце дает ровно N шариков, но она не оптимальной длины, ваш балл за тест будет равен MAX(10 - (Pans - Jans), 0), где Pans – длина вашего ответа, а Jans – длина ответа жюри. Т.е. за каждый символ, на который ваш ответ длиннее ответа жюри, за тест будет сниматься один балл, но балл за тест не может стать отрицательным. Решить нужно на Python 3 0