0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 6
|
|
1 | |
Найти K-тую цифру последовательности 123456789101112131415...99926.11.2017, 15:44. Показов 3265. Ответов 10
Метки нет (Все метки)
Привет! нужно написать программу на С чтобы найти K-тую цифру последовательности 123456789101112131415....999 без использования массивов, при помощи цикла. последовательность должна быть записана в программе,только k вводим с екрана(k<2889)
Спасибо заранее)
0
|
26.11.2017, 15:44 | |
Ответы с готовыми решениями:
10
Определить n-тую цифру в последовательности: 112123123411212312341121231234… Найти k-ю цифру последовательности 1234567891011121314., в которой выписаны подряд все натуральные числа Найти количество таких элементов последовательности, которые имеют в своем составе цифру 5 Определить k-ю цифру последовательности |
2305 / 1131 / 702
Регистрация: 25.04.2016
Сообщений: 3,222
|
|
26.11.2017, 16:09 | 2 |
Для начала напишите цикл, котрый будет генерировать последовательность, как только напишете, сразу же обнаружится, что достаточно изменить i<max на i<k и ваша программа готова.
0
|
0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 6
|
||||||
26.11.2017, 16:27 [ТС] | 3 | |||||
stake-k26, но такая программа выводит последовательность до k-го числа, а мне нужно чтобы k-тую цифу)
0
|
2305 / 1131 / 702
Регистрация: 25.04.2016
Сообщений: 3,222
|
|
26.11.2017, 16:54 | 5 |
marta5673, вы похоже не поняли, при i>9 ваша программа должна разбивать число на составляющие числа, т.е. из числа 12 делать два числа 1 и 2, из числа 101 делать три: 1, 0 и 1 ... и так далее.
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
26.11.2017, 17:21 | 6 |
Имхо, достаточно заметить, что первые 9 чисел используют по 1 цифре, следующие 90 (10-99) по 2, следующие 900(100-999) по 3...
Попытаться уловить общую закономерность... А потом еще немножко подумать... Иногда полезно попробовать решить такие задачи вручную для небольших значений k, скажем k=15, k=16, k=17 ....
0
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,884
|
|
26.11.2017, 18:18 | 7 |
Для кого поиск по форуму придумали?..
Напечатать k-ю цифру последовательности, в которой выписаны подряд все натуральные числа
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
27.11.2017, 10:55 | 8 |
Напечатать k-ую цифру последовательности, в которой выписаны подряд все натуральные числа
Там есть ерунда, но есть и приличный код
0
|
2305 / 1131 / 702
Регистрация: 25.04.2016
Сообщений: 3,222
|
||||||
27.11.2017, 13:36 | 9 | |||||
Сообщение было отмечено marta5673 как решение
Решение
Вариант, конечно, топорный, но по идее сойдет за творение новичка.
2
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,884
|
|
27.11.2017, 16:52 | 10 |
Сложность О(N) однако, вместо О(1). Впрочем, раз N<1000, не так уж и страшно
0
|
0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 6
|
|
27.11.2017, 23:16 [ТС] | 11 |
stake-k26, спасибо большое!!! очень помогли))
0
|
27.11.2017, 23:16 | |
27.11.2017, 23:16 | |
Помогаю со студенческими работами здесь
11
Напечатать k-ю цифру последовательности Определить К-ю цифру в последовательности Вывести K-тую цифру последовательности из цифр натуральных чисел Дано натуральное число k. Определить k-тую цифру последовательности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |