Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MihaniX
134 / 44 / 1
Регистрация: 06.08.2013
Сообщений: 292
Записей в блоге: 4
#1

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

22.12.2013, 12:47. Просмотров 313. Ответов 0
Метки нет (Все метки)

Ограничение по времени: 1 секунда
Ограничение по памяти: 64 MB
Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному числу N, и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие K, операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов. Напишите программу, которая поможет ему в этом.

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

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

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

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

Примечание

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


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

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

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

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

Как представить натуральное число в виде произведения двух простых чисел - C++
Нашел что то похожее только, там 3 простых числа, и проблема в том что код написан на Paskalе, если можете объяснить или написать код для...

Представить число в виде многочлена - C++
Дано натуральное число А. Надо составить программу (С++), которая представляет его в виде многочлена. Например, 123 ==&gt; 1 * 10 ^ 2 + 2...

Представить число в нормализованном виде - C++
Задача: Представить число в виде x*10^y (пример: 123456789.7 = 0.1234567897*10^9) написал сей код: #include &lt;iostream&gt; ...

Представить комплексное число в тригонометрическом виде - C++
Какое решение задачи? Задача снизу 1) Представить комплексное число А + Bi (А, В — вещественные)в тригонометрическом виде.

Представить комплексное число А + Bi (А, В — вещественные) в тригонометрическом виде - C++
Представить комплексное число А + Bi (А, В — вещественные) в тригонометрическом виде.

Натуральное число N представить в виде его стека - C++
Натуральное число представить в виде его стека

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2013, 12:47
Привет! Вот еще темы с ответами:

Представить натуральное число в виде произведения простых множителей - C++
3. Представление натурального числа в виде произведения простых множителей.

Натуральное число n представить в виде суммы трех полных квадратов - C++
Логической переменной t присвоить значение true или false, в зависимости от того, можно или нет натуральное число n представить в виде...

Представить число в виде сумы кубов двух натуральных чисел - C++
Я только начинаю учится, напишите плиз программу задачей которой является представить число в виде сумы кубов двух натуральных чисел,...

Определить, можно ли заданное число представить в виде суммы двух квадратов - C++
Задачка: можно ли заданное число представить в виде суммы двух квадратов. Решил вот так: #include &lt;math.h&gt; #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru