Найти K-ю цифру в строке натуральных чисел

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <conio.h>
#include <math.h>
using namespace std;
 
#define EXIT() getch(); return 0;
 
int main()
{
    const int max_size = 100000;
    char input[max_size];
    int n;
    cin.getline(input,max_size);
    cin >> n;
    int min = -1;
    for (int i=0; i<strlen(input)/2; i++)
    {
        char* s1 = new char [i+2];
        int j;
        for (j=0; j<=i; j++)
            s1[j] = input[j];
        s1[j] = '\0';
        char* s2 = new char [strlen(input)-i+1];
        for (; j<i*2+3; j++)
            s2[j-i-1] = input[j];
        s2[j-i-1] = '\0';
        if (sqrt(atof(s1))+1 == sqrt(atof(s2)))
        {
            min = sqrt(atof(s1));
            break;
        }
        s2[j-i-2] = '\0';
        if (sqrt(atof(s1))+1 == sqrt(atof(s2)))
        {
            min = sqrt(atof(s1));
            break;
        }
        delete [] s1;
        delete [] s2;
    }
    if (min==-1)
    {
        cout << "Cannot find such element";
        EXIT();
    }
    char* s = new char [strlen(input)+1];
    bool decisions_found = false;
    for (int i=0; i<strlen(input);)
    {
        sprintf(s+i,"%d",min*min++);
        int j = i+strlen(s+i);
        if (n>=i && n<=j)
        {
            cout << min-1;
            decisions_found = true;
            break;
        }
        i = j;
    }
    delete [] s;
 
    if (!decisions_found)
    {
        cout << "Cannot find such element";
        EXIT();
    }
    getch();
    return 0;
}