当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1597:find the nth digit

题目描述
假设:
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
.........
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
............
S18 = 123456789123456789
..................
现在我们把所有的串连接起来
S = 1121231234.......123456789123456789112345678912.........
那么你能告诉我在S串中的第N个数字是多少吗?
输入解释
输入首先是一个数字K,代表有K次询问。
接下来的K行每行有一个整数N(1 <= N < 2^31)。
输出解释
对于每个N,输出S中第N个对应的数字.
输入样例
6
1
2
3
4
5
10
输出样例
1
1
2
1
2
4
来自杭电HDUOJ的附加信息
Author 8600
Recommend 8600

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-1597

最后修改于 2020-10-25T22:46:20+00:00 由爬虫自动更新

共提交 202

通过率 64.85%
时间上限 内存上限
1000/1000MS(Java/Others) 32768/32768K(Java/Others)