题目:数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数求任意位对应的数字。
主要思路:
举例分析,比如找第1001位数字,
1)1位数的数值有10个:0~9,数字为10×1=10个,显然1001>10,跳过这10个数值,在后面找第991(1001-10)位数字。
2)2位数的数值有90个:10~99,数字为90×2=180个,且991>180,继续在后面找第811(991-180)位数字。
3)3位数的数值有900个:100~999,数字为900×3=2700个,且811<2700,说明第811位数字在位数为3的数值中。由于811=270×3+1,所以第811位是从100开始的第270个数值即370的第二个数字,就是7。
按此规律,可求出其他数字。
解答:
#include<stdio.h>
#include<math.h>
//得到m位数字总共有多少(1——10;2——90;3——900)
int countOfIntergers(int digits)
{
if(digits==1)
return 10;
int count =(int )pow(10,digits-1);
return 9*count;
}
//得到m位数的第一个数字(1——0;2——10;3——100)
int beginNumber(int digits)
{
if(digits==1)
return 0;
return (int )pow(10,digits-1);
}
//找到需求的那一位数
int digitAtIndex(int index,int digits)
{
int number=beginNumber(digits)+index/digits;
int indexFromRight=digits-index%digits;
int i=1;
for(i;i<indexFromRight;++i)
number/10;
return number%10;
}
//举例分析,比如找第1001位数字,
//1)1位数的数值有10个:0~9,数字为10×1=10个,显然1001>10,跳过这10个数值,在后面找第991(1001-10)位数字。
//2)2位数的数值有90个:10~99,数字为90×2=180个,且991>180,继续在后面找第811(991-180)位数字。
//3)3位数的数值有900个:100~999,数字为900×3=2700个,且811<2700,说明第811位数字在位数为3的数值中。由于811=270×3+1,所以第811位是从100开始的第270个数值即370的第二个数字,就是7。
int DigitAtIndex(int index)
{
if(index<0)
return -1;
int digits=1;
while(1)
{
int number=countOfIntergers(digits);
if(index<number*digits)
return digitAtIndex(index,digits);
index-=number*digits;
digits++;
}
return -1;
}
int main()
{
printf("%d\n",DigitAtIndex(100100));
return 0;
}