探讨一个ACM的题目

从1开始

有类似序列
1234567891011121314……

一个数字字符占一个位置

即
1[1] 2[2] 3[3] ……9[9] 1[10] 0[11] 1[12] 2[13]…… 中括号表示数字占的位置

以此类推
编一个程序能输出要求位置的数字
例 第3个位置是3 第12个位置是1等

先算一个10的100次方的那个位置上的数是多少

要求内存不超过10000K 时间自输入数据到得到结果不超1秒

大家有什么好的数据结构和算法

[此贴子已经被作者于2007-5-11 13:04:33编辑过]

能提点提点吗
感觉没那么简单哈

谢谢版主提点
我忘了补充了 就是要知道第10的一百次方的位置的数是多少
这时就要好的算法了

还需要高手提点

请9楼的版主提点一下
本人能力有限想不出那么精简的算法
谢谢