Responsive image

问题 1530 --奇怪的数字

1530: 奇怪的数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给你一个正整数n,找出位于序列组S1S2S3...Sk中第n个位置的数字。序列Sk就是一个从1到k的正整数序列。例如，一个80位的序列组为：

11212312341234512345612345671234567812345678912345678910123456789101112345678910

输入描述

多实例测试。每行输入一个整数n(1<=n<=2147483647)

输出描述

每个测试实例输出一个整数，占一行，表示序列组第n个位置上的数字。

样例输入

8
3

样例输出

2
2

提示

(1)(12)(123)(1234)......（123...n)长度>=2147483647时（n<35000）

来源

黄庆浩 

[提交][状态]
ACM算法攻关部