POJ 1019 Number Sequence

      这个题目我在很久以前做过，不过是很蠢的方法，结果还是用了16ms,现在几乎是暴力都能0ms AC，一年的时间过得好快，两年的时间也好快。。。。我的方法应该很好理解，首先是要一路减下去，先确定这个数是在 多大 的范围内，然后再确定。我先自己确定了一下2147483647个数 大约在1-150000范围内。所以是10^6，t=10;故最多是 10^7。这样做不会爆。

代码:

#include<iostream>
using namespace std;
int num[10]={0,9,99,999,9999,99999,999999,9999999};
void Solve(int i,int n)
{
     if( n%i==0)
         printf("%d\n",(n/i+num[i-1])%10);
     else{
          for(int j=1;j<=6;j++){
                  if( n%i==j){
                      printf( "%d\n",(n/i+1+num[i-1])%(num[i-j+1]+1)/(num[i-j]+1) );
                      break;
                  }
          }
     }
}
int main()
{
    int n,t;
    scanf("%d",&t);
    int cnt=0,i,x;
    while( t--){
           scanf("%d",&n);
           cnt=0;
           for( i=1; n>0;i++){
                if( i<10){
                    cnt+=1;
                    n-=cnt;
                }
                else if( i<100){
                     cnt+=2;
                     n-=cnt;
                }
                else if( i<1000){
                         cnt+=3;
                         n-=cnt;
                }
                else if( i<10000){
                         cnt+=4;
                         n-=cnt;
                }
                else if( i<100000){
                         cnt+=5;
                         n-=cnt;
                }
                else{
                     cnt+=6;
                     n-=cnt;
                }
           }  //确定这个数是几； 
           n+=cnt;
          
           for( i=1; i<=6;i++){   //进一步缩小到是几位的 
                x=i*(num[i]-num[i-1]);
                if( n>x)
                    n-=x;
                else
                    break;
           }
       
           Solve(i,n);
    }                      
    return 0;
}