poj 1019 Number Sequence

Number Sequence

                     题目大意就是给出一序列的有规律的数字，找出第n位的数是多少。而不是第n个数字是什么。

   

#include"stdio.h"
#include"math.h"

unsigned int wei[32000+10];//存储第i段之前包括第i段一共有多少位。

void bit()
{
    int i=1,sum=0;
    wei[1]=wei[0]=0;
    for(i=1;i<32000;i++)
    {
       sum=sum+((int)log10(i)+1);
        wei[i]=wei[i-1]+sum;
    }
}


int chao(int n)
{
    int pos,len,i;
    i=1;
    while(wei[i]<n) //找出第一个比要找的n位大的段的位置，而要找的第n位在第i-1段中
    {
        i++;
    }

    pos = n-wei[i-1];//找出它在第i-1段中的位置

    len=0;
    for(i=1;len<pos;i++)
    {
        len+=((int)log10(i)+1);
    }
   //检测用的。。。
    //printf("i=%d len=%d pos=%d\n",i,len,pos);
    //printf("i-1=%d (int)pow((double)10, len - pos)=%d\n",i-1,(int)pow((double)10, len - pos));
    //return ((i-1)/((int)pow( 10,len-pos)))%10;
      return ((i-1) / (int)pow((double)10, len - pos)) % 10;//除去找到的的该数的后面的位数，mod 10 找到第n位的数字
}

int main()
{
   int n,ncase,ans;

   bit();
   scanf("%d",&ncase);
   while(ncase--)
   {
       scanf("%d",&n);
       ans=chao(n);
       printf("%d\n",ans);
   }
    return 0;
}