|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.02.2020, 16:55 | #1 |
Пользователь
Регистрация: 11.05.2019
Сообщений: 21
|
k-ая цифра в натуральном ряду 123456...
Здравствуйте!
Необходимо вывести k-ую цифру натурального ряда 123456789101213141516... Никаких идей кроме решения "в лоб" (выписать весь ряд до k цифры) нет. Прошу помощи. |
26.02.2020, 17:27 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,515
|
первые девять чисел однозначные (1..9) k<=9 result:=k
потом идут двузначные (10..99) -- сколько их ?; --9<k<=? *2(они же двузначные) --а если бы мы начали сразу с них можно ли посчитать какая цифра на kk (=k+|-? ) месте? --каждое число занимает ДВА места значит его номер ... --и что же это за число(считали мы только их) --а какая же нам нужна цифра ( первая или вторая ) потом пойдут трех- четырех- и более -значные.
программа — запись алгоритма на языке понятном транслятору
|
27.02.2020, 10:10 | #3 |
Форумчанин
Регистрация: 31.05.2009
Сообщений: 786
|
Код:
Сложность всего O(n) Последний раз редактировалось alexcoder; 27.02.2020 в 10:12. |
01.03.2020, 10:03 | #4 |
Я самый любопытный
Участник клуба
Регистрация: 24.07.2012
Сообщений: 1,949
|
А числа 11 нет?
|
01.03.2020, 15:41 | #5 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Да, про 11 - любопытно, но вероятно опечатка.
Мне кажется, что решение "в лоб" ещё проще - это же "треугольные числа" умноженные на 10, т.е. вычисления проводятся даже без цикла, только учесть, что в первом десятке всего 9 чисел. Одна проблема - целочисленный квадратный корень. Нет, я ошибся. Здесь нет столь просто выражаемой зависимости. Значит придётся просто вычитать длины. Код:
Последний раз редактировалось FPaul; 01.03.2020 в 17:50. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Определить количество четных цифр в натуральном числе | Dmitriy1991 | Помощь студентам | 0 | 16.12.2016 11:30 |
Рекурсивно вычислить количество цифр в заданном натуральном числе. В C++ | vladrrom | Помощь студентам | 1 | 14.12.2016 03:58 |
Создание блок-схемы алгоритма: Определить, есть ли в натуральном трехзначном числе, введенном клавиатуры, только одна четная цифра | Анастасия1997 | Помощь студентам | 4 | 20.02.2014 17:32 |
есть ли в натуральном числе 0? | GrimSpirit | Общие вопросы C/C++ | 5 | 05.11.2013 00:28 |
Сравнение ячеек в ряду | stck | SQL, базы данных | 4 | 17.05.2011 12:14 |