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

Вывести слово, которое можно выложить из данного количества палочек - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Считать с файла книги после заданного года http://www.cyberforum.ru/cpp-beginners/thread1187481.html
В общем, программа добавляет книги в файл, считывает их оттуда, и всякое разное.. Случилась одна проблема: не могу я считать из файла только те книги которые были изданы после указанного мной с...
C++ Построить график по точкам из файла У меня есть файл, в котором есть координаты моих точек и еще всякий мусор. Мне надо считать координаты с этого файла и построить график по ним. Я написал прогу для построения прямой по 2 точкам, но... http://www.cyberforum.ru/cpp-beginners/thread1187475.html
C++ Функции и массивы
1. Написать функцию, проверяющую по возрастанию или убыванию упорядочена указанная строка двумерного массива. Упорядочить по возрастанию все строки двумерного массива, которые не упорядочены по...
Цилиндрическая заготовка с радиусом основания R и прямо угольный брус C++
Цилиндрическая заготовка с радиусом основания R и прямо угольный брус со сторонами А и В имеют одинаковую длину. Заданы N наборов значений R,A,B (т.е. N пар "заготовка-брус"). Определить, в каком...
C++ Реализовать отложенную загрузку http://www.cyberforum.ru/cpp-beginners/thread1187459.html
Здравствуйте! Помогите в моей программе реализовать отложенную загрузку... Вот код программы: #include <iostream.h> #include <windows.h> using namespace std; typedef double* __stdcall...
C++ Упорядочить список целых чисел Здравствуйте. Нужно создать список целых чисел. Упорядочить его элементы и вывести на печать. Списки можно создавать вводом из файла или с клавиатуры. Не могу понять, как именно создавать и... подробнее

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

Вывести слово, которое можно выложить из данного количества палочек - C++

25.05.2014, 21:38. Просмотров 472. Ответов 0
Метки (Все метки)

256 мегабайт, 2 секунды

У пятиклассника Димы есть N счётных палочек, и он очень любит выкладывать из этих палочек слова.

Однажды Дима пришёл из школы, где на уроке английского языка узнал написание нескольких новых английских слов. Он хотел бы выложить каждое из этих слов из счётных палочек, но ему надо ещё готовить уроки на завтра. Поэтому Дима решил выбрать одно слово и выложить только его. Слово он хочет выбрать так, чтобы его можно было выложить полностью и счётных палочек после этого осталось как можно меньше.

Чтобы выложить некоторое слово, Дима всегда пользуется своим любимым числом K и следующими простыми правилами:

1) слово выкладывается побуквенно слева направо

2) пусть i — номер выкладываемой буквы в английском алфавите('a', 'A' — 1, 'b', 'B' — 2, 'c', 'C' — 3, и т.д.); если i ≤ K, Дима записывает на бумаге число i; если i > K — записывает остаток от деления i на K

3) если записанное число строго меньше 3, Дима исправляет его на 3

4) если текущая буква является заглавной, т.е. буквой верхнего регистра, то записанное число умножается на 2, иначе число не изменяется

5) буква выкладывается из полученного числа счётных палочек.

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

Помогите Диме определить, какое слово из его набора ему следует выкладывать.

Формат ввода

В первой строке входного файла записано единственное целое число N (1 ≤ N ≤ 10000) — количество счётных палочек у Димы. Во второй строке записано единственное целое число K (1 ≤ K ≤ 26) — любимое число Димы. В третье строке записано единственное целое число W (1 ≤ W ≤ 50) — количество новых слов. Далее в W строках записано по одному слову. Все слова содержат от 1 до 50 букв. Каждая буква из интервала 'a'–'z' или из интервала 'A'–'Z'.

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

В единственную строку выходного файла выведите слово, которое можно выложить из данного количества палочек, причём оставшееся после выкладывания количество палочек должно быть минимальным. Если ни одно из слов нельзя выложить из данного количества палочек, выведите “-1” (без кавычек). Если таких слов несколько, выведите то из них, которое следует раньше других в лексикографическом порядке.

Добавлено через 40 минут
апп

Добавлено через 6 часов 34 минуты
up!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru