Как составить словесный алгоритм данного задания?

Question

[FoxSparky]

Задание: Дано натуральное k. Вывести k-ю цифру последовательности 149162536, в которой выписаны подряд квадраты всех натуральных чисел.

Заранее спасибо)

Comments

[luna3956]

что значит словесный? имеете в виду на алгоритмическом языке? + не совсем понятно - именно указанной последовательности или она может быть любая(то есть ее длина зависит от k)?

Answer 1

[Сергей Соколов]

Число цифр в числе получается округлением в большую сторону отношения натурального логарифма этого числа к натуральному логарифму от 10: ceil( ln(x) / ln(10)) Специальный случай "единица" – для нее логарифм даст 0, поэтому длину единицы в квадрате приплюсуем вручную )

Можно завести счетчик длины последовательности и переменную для текущего числа. Начиная от 1 накапливать в счетчике суммарную длину последовательности, прибавляя число цифр в очередном квадрате.

Когда последовательность наберёт как минимум данное K, текущее значение в квадрате содержит искомую цифру. Разность длины набранной последовательности и K определит, какую именно цифру этого квадрата взять.