Программа для нахождения к-ой цифры в ряду подряд идущих натуральных чисел.

@dyap · Регистрация: 20.09.2010

Студворк — интернет-сервис помощи студентам

Найти k-ую цифру в ряду цифр, составленных из подряд идущих натуральных чисел, начиная с 1.
Тоесть ряд: 123456789101112131415....

Я тут наверно уже поднадоел, но сам такую программу написать не смогу. Натолкните хотя бы на мысль, как такое сделать, пожалуйста.

@MILAN · 20.09.2010, 19:23

Попробуйте через масив.

@dyap · 20.09.2010, 19:26 **[ТС]**

За совет спасибо, но может быть это можно как-то проделать без использования массива? Мы их еще не проходили, так что я думаю задача предусматривает решение проще...

@asics · 20.09.2010, 19:31

Ну так если они подряд идущи,начиная с 1,значит 1-я цыфра будет = 1; 2-я = 2; и т.д

@dyap · 20.09.2010, 20:02 **[ТС]**

Но вся сложность начинается после 9! Ведь дальше идет 10, а не 1! Потом 11,12 и т.д. Тоесть 20 цифра будет 1...Вот.

@rangerx · 20.09.2010, 20:32

Сообщение от dyap

Мы их еще не проходили, так что я думаю задача предусматривает решение проще...

C
1
2
3
4
5
6
7
8
#include <stdio.h>
 
int main()
{
    char x[] = "123456789101112131415";
    printf("%c", x[19]); // 20-я позиция
    return 0;
}

куда уж проще?

KuKu · 20.09.2010, 20:35

ну надо бы получше не вручную их вводить числа, а вводить их количество ...
1) ввести количиство
2) запихать в цикле в чаровский массив
3) и смотреть по индексу

это в лоб, думаю можно еще посмотреть через остатки от деления, но чет лениво

@asics · 20.09.2010, 20:36

Не по теме:

Сообщение от KuKu

но чет лениво

ет точно

@Хохол · 20.09.2010, 20:39

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
using namespace std;
 
string itoa(int n)
{
    char buf[20];
    sprintf(buf,"%d",n);
    return buf;
}
 
int main()
{
    int n;
    cin >> n;
    string s;
    for(int i = 1; s.size() <= n; i++)
        s += itoa(i);
    cout << s[n] << endl;
    system("pause");
}

Индексация с нуля.

@dyap · 20.09.2010, 20:48 **[ТС]**

rangerx,
Честно говоря, у меня этот код не работает. Консоль открывается и закоывается. И все...

Сообщение от KuKu

думаю можно еще посмотреть через остатки от деления, но чет лениво

Через остатки долго код писать? Может хотя бы принцип напишите? Я попробую сам написать код..

Добавлено через 5 минут
Хохол,
Спасибо! Программа отлично работает! Только я не совсем понял строчки 5-9 и 16-20. Не могли бы Вы пояснить?

@MILAN · 20.09.2010, 21:01

Сообщение от dyap

rangerx,
Честно говоря, у меня этот код не работает. Консоль открывается и закоывается. И все..

getch();

@Хохол · 20.09.2010, 22:26

Читайте про функции, класс string и потоки ввода/вывода(istream/ostream).

@kidiam · 20.09.2010, 23:07

Пример работы

537000000

This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.

Process returned 3 (0x3) execution time : 71.171 s
Press any key to continue.

Почему так долго? Где результат?
Или программа работает не для всех чисел? Если так, то уточните до какого.

Правильнее будет так. Индекс от нуля в строке "012345678910111213..."
Работает от 0 до 4294967295. Можно ещё большие числа если сделать все типы "unsigned long long", но тогда будет не до 2^64-1, а до ~ (2^64-1)/10.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>
#include <math.h>
 
int main()
{
    unsigned int i, k, d;
    unsigned long long n0, n, p;
    scanf("%d", &k);
    for (n0=i=1, n=p=9; (unsigned long long)k>n; i++, p*=10, n0=n, n+=i*p);
    d = (p/9*10 - ((n - k)/i) - 1)/(unsigned long long )pow(10, (n - k)%i) % 10;
    printf("%d", d);
    return 0;
}

@Хохол · 20.09.2010, 23:24

Моя программа не претендует на идеальность, а лишь показывает идею, которую может использовать топикстартер. А может не использовать.

Добавлено через 4 минуты

Не по теме:

Сообщение от kidiam

C++
1
2
3
for (n0=i=1, n=p=9; (unsigned long long)k>n; i++, p*=10, n0=n, n+=i*p);
 d = (p/9*10 - ((n - k)/i) - 1)/(unsigned long long )pow(10, (n - k)%i) % 10;
 printf("%d", d);

Почему так запутано? Где здравый смысл?

Добавлено через 5 минут

C++
1
(unsigned long long )pow(10, (n - k)%i)

Довольно опасная конструкция, в результате вычисления pow может вместо красивого круглого числа получиться что-нибудь типа 99999.99999 и после обрезания до целого все будет плохо. Для подстраховки советую округлить:

C++
1
(unsigned long long )(0.5+pow(10, (n - k)%i))

@kidiam · 20.09.2010, 23:46

Смысл таков
1 найти n - правую позицию границы группы i-разрядных цифр (например для "123...789" n=9, для "101112..979899" n=189 или "100101...997998998999" n=2889)
2 выделить сначала порядковое число в которое попала наша цифра (p/9*10 - ((n - k)/i) - 1). Затем найти его позицию в знаменателе 10^((n - k)%i) и найти остаток.

Операция pow действительно ошибочна ещё правильнее будет так (лень было цикл делать для пары итераций):

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
#include <math.h>
 
int main()
{
    unsigned int i, j, d, k;
    unsigned long long n, p;
    scanf("%d", &k);
    for (i=1, n=p=9; (unsigned long long)k>n; i++, p*=10, n+=i*p);
    p = (p/9*10-((n - k)/i) - 1);
    for (d=0; d<((n - k)%i); d++) p/=10;
    printf("%d", (int)p%10 );
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@dyap 2 / 2 / 0 Регистрация: 20.09.2010 Сообщений: 58

	Программа для нахождения к-ой цифры в ряду подряд идущих натуральных чисел. 20.09.2010, 19:21. Показов 4551. Ответов 14 Метки нет (Все метки) Найти k-ую цифру в ряду цифр, составленных из подряд идущих натуральных чисел, начиная с 1. Тоесть ряд: 123456789101112131415.... Я тут наверно уже поднадоел, но сам такую программу написать не смогу. Натолкните хотя бы на мысль, как такое сделать, пожалуйста. 0

@MILAN 899 / 793 / 186 Регистрация: 21.02.2009 Сообщений: 1,722
	20.09.2010, 19:23
	Попробуйте через масив. 1

@dyap 2 / 2 / 0 Регистрация: 20.09.2010 Сообщений: 58
	20.09.2010, 19:26 [ТС]
	За совет спасибо, но может быть это можно как-то проделать без использования массива? Мы их еще не проходили, так что я думаю задача предусматривает решение проще... 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	20.09.2010, 19:31
	Ну так если они подряд идущи,начиная с 1,значит 1-я цыфра будет = 1; 2-я = 2; и т.д 0

@dyap 2 / 2 / 0 Регистрация: 20.09.2010 Сообщений: 58
	20.09.2010, 20:02 [ТС]
	Но вся сложность начинается после 9! Ведь дальше идет 10, а не 1! Потом 11,12 и т.д. Тоесть 20 цифра будет 1...Вот. 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	20.09.2010, 20:35
	ну надо бы получше не вручную их вводить числа, а вводить их количество ... 1) ввести количиство 2) запихать в цикле в чаровский массив 3) и смотреть по индексу это в лоб, думаю можно еще посмотреть через остатки от деления, но чет лениво 0

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	20.09.2010, 22:26
	Читайте про функции, класс string и потоки ввода/вывода(istream/ostream). 1