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

"Словесная игра" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаление файлов из каталогов http://www.cyberforum.ru/cpp-beginners/thread116206.html
Помогите написать программу, которая позволяет удалять из каталога =(( Вот надо сначало создать директорию, а потом удалить какойнибудь файл :( HANDLE CreateFile ( LPCTSTR FileName, // имя...
C++ Умножение двух матриц 1000х1000 Ребят помогите пожалуйста. Надо умножить две матрицы 1000*1000. Обьявил их как int а мне пишет что они слишком большие. http://www.cyberforum.ru/cpp-beginners/thread116199.html
C++ Качественные детали
Добрый день. Помогите мне кто-нибуть с этим заданием: В отдел технического контроля поступило M однотипных деталей цилиндрической формы, диаметры которых D1, D2 ,..., Dm. Деталь, соответствующую...
Найти количество элементов в этих массива равных первому элементу массива S C++
Даны целочисленные массивы S и T с разным количеством элементов. Найти количество элементов в этих массива равных первому элементу массива S. Ввод массивов выполнять в процедуре, а вычисление...
C++ как написать прогу котороя находит площадь поверхности цилиндра http://www.cyberforum.ru/cpp-beginners/thread116149.html
Подскажите как написать прогу котороя находит площадь поверхности цилиндра по радиусу и высоте
C++ Подскажите как решить на С++ 1 Даны натуральное число n, целые числа A0, ..., An-1. Получить сумму положительных и число отрицательных чётных элементов последовательности A0, ..., An-1 2 Дан массив действительных чисел A.... подробнее

Показать сообщение отдельно
R@nDoM
0 / 0 / 0
Регистрация: 13.04.2010
Сообщений: 4

"Словесная игра" - C++

13.04.2010, 16:29. Просмотров 1059. Ответов 11
Метки (Все метки)

Собственно суть задачи :
В нашем варианте игры каждая буква имеет цену, и вы должны составить из букв одно и более слов, дающих максимальную суммарную стоимость. Даны цены букв , список русских слов и набор букв. Найдите в словаре или пары слов с наибольшей суммарной стоимостью , которые можно составить из заданного набора букв.
Цены букв во вложении.
Входные данные:
С клавиатуры вводим одну строку с маленькими русскими буквами(допустимые буквы- от "а" до "я").Строка содержит от трех до семи букв вкючительно , в произвольном порядке.
Файл словарь "words.txt" содержит не более 30 000(100 слов за глаза хватит). В конце этого файла находится строка с единственным символом "."(точка). Каждая из остальных строк содержит слово длиной от трех до семи маленьких латинских букв,включительно . Слова в файле упоряжочены по алфавиту.
Выходные данные:
В первую строку выходного файла output.txt ваша программа должна написать наибольшую возможную суммарную стоимость , а в следующих строках - перечислить все допустимые слова и, или пары слов из словаря words.txt с такой стоимостью. Каждое слово или пару выводите на отдельную строку.

P.S Наверное перестановки это главное в этой программе . Думаю там рекурсия.(Лаба так называется)
0
Миниатюры
"Словесная игра"  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru