Форум программистов, компьютерный форум CyberForum.ru

Как представить число в виде выражения с минимальным количеством символов? - C++

Восстановить пароль Регистрация
 
MihaniX
 Аватар для MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
22.12.2013, 12:47     Как представить число в виде выражения с минимальным количеством символов? #1
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 MB
Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному числу N, и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие K, операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов. Напишите программу, которая поможет ему в этом.

Формат входных данных

В первой строке входных данных содержатся два натуральных числа: N (1 <= N <= 10000) - значение выражения и K (1 <= K <= 10000) - наибольшее число, которое разрешается использовать в выражении.

Формат выходных данных

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

Примечание

При подсчете длины выражения учитываются все символы: цифры, знаки операций, скобки.


Моск сломал... Кроме как полным перебором если делать, но думаю в лимит не уложусь...
Помогите!

//такую же тему создал тут Как представить число в виде выражения с минимальным количеством символов?

Добавлено через 12 часов 59 минут
Up. Хотя бы идею подкиньте как такое решать!..

Добавлено через 2 минуты
// упс, тема - дубликат. удалите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2013, 12:47     Как представить число в виде выражения с минимальным количеством символов?
Посмотрите здесь:

можно ли заданное число представить в виде суммы двух квадратов C++
C++ Представить число в виде многочлена
Представить комплексное число А + Bi (А, В — вещественные) в тригонометрическом виде C++
Натуральное число N представить в виде его стека C++
C++ Представить число в виде сумы кубов двух натуральных чисел
C++ Представить комплексное число в тригонометрическом виде
Как представить натуральное число в виде произведения двух простых чисел C++
C++ Представить натуральное число в виде произведения простых множителей

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru