2016 年 9月 29 日随笔档案 - asdflkj

今日头条笔试题 1～n的每个数，按字典序排完序后，第m个数是什么?

摘要： # 由于n和m都是10^18的范围，暴力明显不行，只能dfs了。# 先预处理n的十进制，存到num数组中，长度计算出来为len，答案存到Num中。# 写个函数cntOfBeginNum（int *Num,int anslen）,计算以num为前缀的小于等于n的数的个数cnt，考虑长度比n的十进制长度小的数，则cnt+=1+10+100+1000......# 长度和n相等的则要特判一下... 阅读全文

posted @ 2016-09-29 21:27 asdflkj 阅读(1929) 评论(0) 推荐(0) 编辑

2016年9月29日

公告