poj 1019 Number Sequence

来源：互联网发布：战地1武器数据编辑：程序博客网时间：2024/04/16 11:58

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;}