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

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

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

Мумба-Юмба - C++

07.12.2011, 19:45. Просмотров 464. Ответов 0
Метки нет (Все метки)

Имя входного файла: f.in
Имя выходного файла: f.out
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 64 мегабайта

Слова в языке Мумба-Юмба могут состоять только из букв a, b, c, и при этом:
• никогда не содержат двух букв b подряд,
• ни в одном слове никогда не встречается три одинаковых подслова подряд. Например, по этому правилу в язык Мумба-Юмба не могут входить слова aaa (так как три раза подряд содержит подслово a), ababab (так как три раза подряд содержит подслово ab), aabcabcabca (три раза подряд содержит подслово abc).
Все слова, удовлетворяющие вышеописанным правилам, входят в язык Мумба-Юмба.
Напишите программу, которая по данному слову определит, принадлежит ли оно этому языку.
Формат входных данных
Вводится одно слово, состоящее только из строчных букв a, b, c, длины не более 100.
Формат выходных данных
Если слово входит в язык Мумба-Юмба, выведите YES, в противном случае выведите NO.
Примеры
f.in f.out
abca YES
abcabccaaa NO
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2011, 19:45     Мумба-Юмба
Посмотрите здесь:

Язык Мумба-Юмба - Delphi
Имя входного файла: f.in Имя выходного файла: f.out Максимальное время работы на одном тесте: 1 секунда Максимальный объем...

Язык «тумба-юмба» - Python
Здравствуйте, можете помочь с данной задачей? Никак не получается решить, а в интернете ничего нет, кроме решения на "очень понятном"...

Язык «тумба-юмба» - PascalABC.NET
Алфавит языка племени «тумба-юмба» содержит всего несколько букв. Найдите все слова длины K , которые можно построить с помощью этого...

Алфавит племени «тумба-юмба» - PascalABC.NET
В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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