Операция выполнена!
Закрыть
Хабы: Блог компании CodeAbbey, Занимательные задачки, Программирование

В именах Masha, Rodion и Ekaterina насчитываем 2, 3 и 5 гласных букв - это всё простые числа. Гласными в рамках этой задачи считаются aouie, без y (хотя это дискриминация).

Представьте, даны две строки одинаковой длины, например abbas и abzac - они задают некий диапазон всевозможных строк (этой же длины) в алфавитном порядке:

abbas, abbat, ..., abyzz, abzaa, abzab, abzac

Сколько в этом диапазоне строк, имеющих "простое" количество гласных? Тут даже ребёнок легко сосчитает - всего 7289 :)

А как посчитать если ограничение на длину строки - до 150 символов? Приглашаем попробовать новую задачу на CodeAbbey от Клайва Фрэйзера: Prime Vowel Count - она хороша тем что демонстрирует довольно общий подход к целому классу подобных задач (не обязательно даже про строки).

Читать далее нечего
Читайте также
СТАТЬ АВТОРОМ
НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro