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

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

Восстановить пароль Регистрация
 
vailod
Сообщений: n/a
05.11.2011, 13:12     Задача "Слоги". не вруб #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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2011, 13:12     Задача "Слоги". не вруб
Посмотрите здесь:

Структуры... Задача: "База сотрудников небольшой фирмы" C++
Задача из книги "Програмирование - принцыпы и практика использования C++" C++
C++ Найти ошибку в решении "Числа - палиндрома" (задача с acmp)
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
C++ Вычислить значение суммы. Задача с использованием "длинной арифметики".
Задача "Кто старше?" (подскажите где ошибка в коде) C++
Удалить из символьной строки все слоги "ма" C++
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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
Yandex
Объявления
05.11.2011, 22:49     Задача "Слоги". не вруб
Ответ Создать тему
Опции темы

Текущее время: 02:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru