探讨一个ACM的题目
探讨一个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编辑过]