@FoxSparky

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

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

Заранее спасибо)
  • Вопрос задан
  • 202 просмотра
Пригласить эксперта
Ответы на вопрос 1
sergiks
@sergiks Куратор тега Алгоритмы
♬♬
Число цифр в числе получается округлением в большую сторону отношения натурального логарифма этого числа к натуральному логарифму от 10: ceil( ln(x) / ln(10)) Специальный случай "единица" – для нее логарифм даст 0, поэтому длину единицы в квадрате приплюсуем вручную )

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

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы