TUZ_4-07 Слово Чампернауна
4.7. Слово Чампернауна
Слово Чампернауна – это длинная строка, не содержащая разделителей-запятых.
Оно состоит из последовательности чисел начиная с единицы и увеличивающихся на единицу.
Цель этой задачи – вернуть цифру, соответствующую данному индексу.
Важно отметить, что эту задачу невозможно решить с помощью обычного метода, такого как list.index,
из- за ограничений во времени и пространстве.
Для решения данной задачи следует написать функцию, которая принимает положительное целое число n,
представляющее желаемый индекс, и возвращает соответствующую цифру.
Например, в седьмой позиции (счет начинается с 0) в последовательности «1, 2, 3, 4, 5, 6, 7, 8, 9, 10, …» находится цифра 8.
В табл. 4.7 показаны ожидаемые результаты для некоторых входных данных.
Таблица 4.7. Некоторые ожидаемые результаты для задачи получения слова Чампернауна |
X |
Ожидаемый результат |
12**214 |
9 |
7 |
8 |
717897987691852588770047 |
2 |
3111111198765431001 |
1 |
При решении задачи количество цифр в каждой последовательности определяется по следующей таблице.
Номер последовательности |
Диапазон |
Число слов |
Число цифр в каждой последовательности |
1 |
1-9 |
9 |
9 |
2 |
10-99 |
90 |
180 |
3 |
100-999 |
900 |
2700 |
4 |
1000-9999 |
9000 |
36000 |