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

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

Войти
Регистрация
Восстановить пароль
 
vailod
0 / 0 / 0
Регистрация: 02.11.2011
Сообщений: 1
#1

Задача "Слоги". не вруб - C++

05.11.2011, 13:12. Просмотров 525. Ответов 1
Метки нет (Все метки)

Обьясните пожалуйста условие. не понятно как делить и вообще(.

Слоги.
Time Limit: 1000 ms
Memory Limit: 16 MB
Будем называть слогом набор букв, в котором есть точно одна гласная. В разбиении данного слова (в котором есть хотя бы одна гласная) на слоги возьмем длину самого длинного слога.

Найти минимальное из всех этих чисел по всем возможным разбиениям. Иными словами: какая длина самого длинного слога гарантируется?

Input
Одна строка, содержащая слово из заглавных латинских букв, длиной от 6 до 2011, с хотя бы одной гласной буквой (гласные буквы: A, E, I, O, U, Y).

Output
Одно целое число.

Sample input I
QWERTB
Sample output I
6
Sample input II
YTTYTY
Sample output II
2
Sample input III
KRSUKKKURSUU
Sample output III
4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2011, 13:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача "Слоги". не вруб (C++):

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов - C++
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include <iostream> using namespace std; int main()...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64" - C++
доброго времени суток. Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при...

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

Удалить из символьной строки все слоги "ма" - C++
Не знаю как удалить из символьной строки все слоги "ма", помогите пожалуйста. int main() { string s; string word, temp; ...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

1
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.11.2011, 22:49 #2
vailod, Как я понял задачу:
На примере 3-го теста:
Цитата Сообщение от vailod Посмотреть сообщение
Sample input III
KRSUKKKURSUU
Sample output III
4
Вариантов разбиений много. Вот некоторые из них:
KRSUK-KKU-RSU-U //здесь длина самого длинного слога равна 5
KRSUKK-KURS-U-U // здесь длина самого длинного слога равна 6


Цитата Сообщение от vailod Посмотреть сообщение
Найти минимальное из всех этих чисел по всем возможным разбиениям. Иными словами: какая длина самого длинного слога гарантируется?
Нужно найти минимальное значение максимального слога. Т.е. вариант нашего разбиения будет такой:
KRSU-KKKU-RSU-U // в этом случае ответ 4
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2011, 22:49
Привет! Вот еще темы с ответами:

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс "вентилятор" содержащий в себе классы:...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include <iostream> #include...


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

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

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