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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版