POJ 1019 数学题

 #include <cstdio>
 #include <cstring>

 using namespace std;

 int sum[];
 //sum[i]表示尾数为i的组最大可达到的数字个数
 void init()
 {
     sum[] = ;
     sum[] = ;
     sum[] = ;
     sum[] = ;
     sum[] = ;
     sum[] = ;
     sum[] = ;
 }

 //找到最后对应的组数属于的范围是在多少位的整数上，返回整数的位数
 int get_bit(int &n)
 {
     for(int i =  ; i< ; i++){
         if(n > sum[i] && n <= sum[i+])
         {
             n -= sum[i];
             return i+;
         }
     }
     return -;
 }
 //返回g这个组中对应的数字的个数
 int get_num_of_group(int g)
 {
     int t = ;
     int k = ;
     int ret = ;
     while(g >= t){
         ret += t/**k;
         t *= ;
         k++;
     }
     ret += (g - t/ + ) * k;
     return ret;
 }

 int main()
 {
     int T;
     //cout<<get_num_of_group(100)<<endl;
     scanf("%d" , &T);
     init();
     while(T--){
         int n;
         scanf("%d" , &n);
         int group = ;
         int cnt = ;
         //group表示第几组，cnt表示对应组中含有的数字的个数
         while(){
             if(n <= cnt) break;
             n -= cnt;
             group++;
             cnt = get_num_of_group(group);
         }
         //cout<<"group"<<group<<" "<<n<<endl;
         int t = get_bit(n);
         //cout<<"t  " <<t<<endl;
         int st;
         //st表示从几位数字开始找起，如st = 10，表示最后这个点属于10-99范围
         if(t < ) st =  , t = ;
         else
         {
             st = ;
             for(int i= ; i<=t- ; i++)
                 st *= ;

         }
         //cout<<"st  " <<st<<endl;
         while(n > t){
             n -= t;
             st++;
         }
         n = t +  - n;
         int ans = st%;
         for(int i= ; i<=n ; i++){
             ans = st%;
             st /= ;
         }
         printf("%d\n" , ans);
     }
    // cout<<9 + 2*90 + 3*900<<endl;
     return ;
 }