#include<string>

#include<iostream>

#include<stack>

using namespace std;

int main(){

int a;

string s="1";

for(int i=2;i<50000;i++){

stack<char>str;

int u=i;

while(u!=0){

str.push(char('0'+u%10));

u=u/10;

}

while(str.empty()!=true){

s=s+str.top();

str.pop();

}

}

while(cin>>a){

a--;

cout<<s[a];

}

}

該如何優化呢?