主题:这道题能否给个思路
yeknight
[专家分:1560] 发布于 2006-10-20 16:42:00
http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
回复列表 (共4个回复)
沙发
FancyMouse [专家分:13680] 发布于 2006-10-20 19:06:00
整理各段长度的规律,先判断是哪段,然后判断是这段的哪一个digit
板凳
liulibo133 [专家分:170] 发布于 2007-05-16 16:23:00
分段统计吧!
3 楼
leon916 [专家分:60] 发布于 2007-05-18 19:21:00
按照FancyMouse说的先判断是哪段:
方法:求小于n的最大的整数,利用m(m+1)/2来确定。
然后判断是这段的哪一个digit。
4 楼
waglongjuanfeng [专家分:90] 发布于 2007-06-14 16:58:00
先判断位数;
在判断是哪个数;
再判断是第几位;
我来回复