现在的位置: 首页 > 综合 > 正文

[笔试题]求自然数0-1000000中1出现的次数

2013年09月16日 ⁄ 综合 ⁄ 共 202字 ⁄ 字号 评论关闭

题目描述

求自然数0-1000000中1出现的次数。

思路

考虑六位字符000000-999999,共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现,因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数,因此自然数0-999 999中,1-9出现的次数均为6 000 000。加上1000000中的那个1,因此最终答案为600 001。大道至简啊……

抱歉!评论已关闭.