Ребят с задачей Густой сосновый лес был подсвечен заходящим солнцем. Блики дробились на глади огромного озера. Верхушки гор на горизонте поблескивали льдом, легкими поросятами розовели застрявшие в расщелинах облака. Простирались луга и пашни, поднимались дымки над человеческим поселком. И вела вниз дорога – настоящая утоптанная дорога, какой давно уже не видели ни наши люди, ни лошади.
– Пришли, – благоговейно сказал трубач.
Напишите программу для определения конца пути.
Формат ввода
Вводятся строки, пока не будет введена строка короче 6 символов.
Формат вывода
Если количество строк с любым из слов forest, lake, mountain (лес, озеро, гора) больше половины введенных (последнюю не считать, служит признаком окончания ввода), вывести:
Came.
Иначе вывести:
Let us move on.
Решение:
Проще всего перевести последовательность букв в шестиричную систему счисления. Тогда получим:
А ->0, Г -> 1, Д -> 2, E -> 3, П -> 4, Р ->5
Упорядоченную последовательность слов можно записать так:
1. ААА - 000
2. ААГ - 001
3. ААД - 002
N. ГАА - 100 -наше первое слово начинающееся на Г
Переведем число 100 из шестиричной системы счисления в десятичную и получим:
1 *6^2+0*6^1+0*6^0=36
Так как список слов начинается с 1, то надо 36 увеличить на единицу.
ответ: 37