探讨一个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行（包括。。）

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

原来循环都可以不用....

#include <stdio.h>
#include <dos.h>

int main(void)
{
int num;
int leave[3]={0};
scanf("%d",&num);
if(num<10)
printf("%d",num);
else if(num<210)
{num-=10;
leave[0]=num/20+1;
leave[1]=(num%20)/2;
if((num%20)%2) printf("%d",leave[1]);
else printf("%d",leave[0]);
}
else if(num<3210)
{num-=210;
leave[0]=num/300+1;
leave[1]=(num%300)/30;
leave[2]=(num%30)/3;
if((num%30)%3==2) printf("%d",leave[2]);
else if((num%30)%3==1) printf("%d",leave[1]);
else printf("%d",leave[0]);
}
else printf("defult");
getch();

}

简易的写了点,没用任何算法知识...
虽然程序不怎么样..

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

还需要高手提点

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