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

来源:互联网 发布:ubuntu pyqt5 教程 编辑:程序博客网 时间:2024/05/11 19:23

求自然数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。
0 0
原创粉丝点击