poj 1019

来源：互联网发布：方天画戟淘宝编辑：程序博客网时间：2024/05/23 19:17

模拟实现：

/*288k 0ms*/

#include <iostream>#include <fstream>using namespace std;/*模拟算法*/int Getlen(int a);int Getvalue(int a,int k);int main(){   int t;   cin>>t;      while(t--)   {       int a;       cin>>a;              int cur=1;       int cursize=1;              while(a-cursize>=0)       {           cur++;           a-=cursize;          // cout<<a<<" ";           cursize+=Getlen(cur);       }         if(a==0)       {              cout<<(cur-1)%10<<endl;              continue;       }          //cur代表的是当前的数字       int s=1;       int curs=1;       while(a-curs>=0)       {           s++;           a-=curs;           curs=Getlen(s);       }               if(a==0)         cout<<(s-1)%10<<endl;       else       {           s++;           cout<<Getvalue(s,a)<<endl;       }   }       system("pause");    }int Getlen(int a){    int i=1;    while(a/10)    {       i++;       a=a/10;    }             return i;}int Getvalue(int a,int k){    int l=Getlen(a);    int p=l-k;    while(p--)    {        a=a/10;    }         return a%10;}

实验数据：

11123456789398765432182147483647221474836483214748365671923500000085000000499999150000145000000035055004500045000000500000003800