Найти - Пользователи
Полная версия: Задача “Просто”
Начало » Python для новичков » Задача “Просто”
1
pancho
Дано целое число n. Представьте его в виде суммы простых чисел. Если есть k слагаемых, то ответ должен быть в формате a 1 + a 2 + … + a k(Без пробелов). Среди всех таких строк, ваша ответ должен быть лексикографично минимальным. Строка a считается лексикографично меньше строки b, если выполняется по крайней мере одно условие:
• a это префикс b, но длина b большая длины a, например, строка abc является лексикографично меньше abcd;
• существует такая позиция p, что a1 = b1 , a2 = b2 , …, ap-1 = bp-1 , а также ap <bp , например, строка abbc является лексикографично меньше abca. Символ “+” лексикографично меньше символов цифр.

Формат входных данных
Первая строка содержит одно целое число n (2 ≤ n ≤ 9 · 1018 ).

Формат выходных данных
Выведите одну строку.

Примеры
standart input////////////////standart output
2//////////////////////////////2
5//////////////////////////////2+3
FishHook
80$
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB