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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подчеркивает запятую после 50, что это может быть? http://www.cyberforum.ru/cpp-beginners/thread1051365.html
#include <stdio.h> #include <stdlib.h> #include <math.h> #include <conio.h> #include "graphics.h" void main(void) { int rectangle(50,100,-50,-100); }
C++ Реализовать класс - "Троичный вектор" Здравствуйте форумчане! Вот задали задачу: Реализовать класс «Троичный вектор» – Tvector размерности n. Компоненты вектора принимают значения из множества {0,1, X}. Два троичных вектора tk = (t1^k,...,tn^k) и (t1^l,...,tn^l) называются ортогональными, если существует такое i, что ti^k, ti^l ∈ {0,1} ti^k ≠ ti^l. Операция пересечения не ортогональных векторов выполняется покомпонентно по... http://www.cyberforum.ru/cpp-beginners/thread1051354.html
C++ в чём ошибка и как ёё исправить?
a.get_cina = a.get_cina()*(1 + double(vids/100)); в чём ошибка и как ёё исправить?
C++ подчеркивает самую первую скобку подскажите почему
#include <stdio.h> #include <stdlib.h> #include <math.h> #include <conio.h> #include "graphics.h" } while((key = getch())!= kbEsc) { switch (key)
C++ Классы Tstreet – описание улицы города http://www.cyberforum.ru/cpp-beginners/thread1051328.html
Помогите пожалуйста нужна программа для описания улицы города, с пояснением не очень большая на Dev C++, а то я в этом програмировании чайник. Помогите если не трудно..
C++ Переписать числа в массив Z по условию. Удалить все нечетные числа Заданы массивы целых чисел X(n) и Y(k). Три наименьших простых числа из массива Y и числа из массива X, в которых есть цифры «1» и «9» переписать в массив Z. Из массива Z удалить все нечетные числа. подробнее

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

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

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

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

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

Примечание

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


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

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

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

Добавлено через 2 минуты
// упс, тема - дубликат. удалите пожалуйста.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru