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

#include <iostream>
 
using namespace std;
 
int main()
{
    int i, a[12] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 };
    cout << "Введите id элемента"; cin >> i;
    cout<< a[i-1];
    system("Pause");
}

char a[14] = {'1', '2', '3', '4', '5', '6', '7', '8', '9', '1', '0', '1', '1', '1', '2'};

#include <iostream>
using namespace std;
 
int main ()
{
    int k, digit;
    cin >> k;
    if (k<10) //если число <10
        digit = k;
    else
    {
        k-=9;
        int number = 9 + (k+1)/2; //число
        digit = (k%2)?number/10:number%10; //k-я цифра
    }
    cout << "Digit " << digit << endl;
    return 0;
}

#include <iostream>
#include <sstream>
#include <string>
int main ()
{
    std::string s;
    int k, i = 1;
    std::cin >> k;
    std::ostringstream os;
    while (s.size()<k)
    {
        os << i++;
        s = os.str();
    }
    std::cout << "Digit "<< s[k-1];
    return 0;
}

#include <iostream>
 
 
int CountDigits(long long x)
{
    return (x < 10 ? 1 : 1 + CountDigits(x / 10));
}
 
 
long long Pow10(int x) { return x == 0 ? 1 : 10 * Pow10(x - 1); }
 
 
int GetIthDigit(long long x, int i)
{
    return x / Pow10(CountDigits(x) - i) % 10;
}
 
 
long long CountDigitsUpToX(long long x)
{
    if(x == 0)
    {
        return 0;
    }
 
    long long radix = 1, exponent = 1;
    long long count = 0;
    while(true)
    {
        long long temp = (exponent * 10 - exponent);
        if(x < temp)
        {
            break;
        }
        else
        {
            count += temp * radix;
            x -= temp;
            ++radix;
            exponent *= 10;
        }
    }
 
    if(x)
    {
        count += radix * x;
    }
    return count;
}
 
 
int GetDigit(long long p)
{
    long long l = 0, r = 1000000000000000ll;
    while(r - l > 1)
    {
        long long m = (l + r) >> 1;
        if(CountDigitsUpToX(m) >= p)
            r = m;
        else
            l = m;
    }
    long long x = l;
    if(CountDigitsUpToX(l) <= p)
    {
        x = r;
    }
 
    p -= CountDigitsUpToX(x - 1);
    return GetIthDigit(x, p);
}
 
 
int main()
{
    long long x;
    std::cin >> x;
    std::cout << x << "th digit is " << GetDigit(x) << std::endl;
    system("pause");
    return 0;
}

#include <iostream>
 
long long Pow10(int x) { return x == 0 ? 1 : 10 * Pow10(x - 1); }
 
long GetDigitCapacity(long& digitNumber)
{
    long sum = 0;
    long capacity = 0;
 
    while (true)
    {
        long addend = 9 * Pow10(capacity) * (capacity + 1);
        
        if (sum + addend > digitNumber)
        {
            digitNumber -= sum;
            return capacity + 1;
        }
        
        sum += addend;
        capacity++;
    }
}
 
long GetNumber(long capacity, long number)
{
    return Pow10(capacity - 1) + number;
}
 
int GetDigit(long source, long capacity, long digitNumber)
{
    digitNumber = capacity - digitNumber - 1;
    
    for (long i = 0; i < digitNumber; i++)
        source /= 10;
        
    return (int)(source % 10);
}
 
int GetDigitSmart(long digitNumber)
{
    digitNumber--;
    
    long capacity = GetDigitCapacity(digitNumber);
    long number = GetNumber(capacity, digitNumber / capacity);
    int digit = GetDigit(number, capacity, digitNumber % capacity);
    
    return digit;
}
 
int main()
{
    long long x;
    std::cin >> x;
    std::cout << x << "th digit is " << GetDigitSmart(x) << std::endl;
    system("pause");
    return 0;
}