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

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

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

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

05.11.2011, 13:12. Просмотров 505. Ответов 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++
Создать класс Account. Задача из книги Дейтелов "Как програмировать на С++" C++
C++ Задача "Гонки по улицам" (обход ориентированного графа)
Перевод из двоичной системы в десятичную, задача 2.30 "Как программировать на С++" C++
C++ Вычислить значение суммы. Задача с использованием "длинной арифметики".
Задача "Кто старше?" (подскажите где ошибка в коде) C++
Удалить из символьной строки все слоги "ма" C++
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++
C++ Задача решена только нужна "нитра" фишки по ускорению

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

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

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