把正整数按顺序拼接成无限长字符串:123456789101112...。要在其中找到第 n 位的数字,可以用“按位数分组”的思路(数位统计)来定位:
分组统计
9 个,贡献 1*9 位;90 个,贡献 2*90 位;900 个,贡献 3*900 位;某银行的流水记录采用连续编号方式,流水记录编号从 1 开始依次递增:1,2,3,....9,10,11,12,… ,这些编号会被依次拼接成一个无限长的数字字符串:“123456789101112131415”
银行柜员在处理业务时,需要查询这个拼接字符串中第 n 位数字对应的编号(位置从 a 开始计数),请编写一个程序,接收一个整数 0 (即查询编号),返回这个无限长数字字符串中第 n 位的数字。
整数数值,代表需要查询的编号
整数数值,代表查询的编号结果
输入
10
输出
1
说明
在序列 1,2,3,4,5,6,7,8,9,10 中,第 10 位(查询编号)是记录编号 10 的第一个数字 1
输入
11
输出
0
说明
在序列 1,2,3,4,5,6,7,8,9,10 中,第 11 位(查询编号)是记录编号 10 的第二个数字 0
本题属于以下题库,请选择所需题库进行购买