码迷,mamicode.com
首页 > 其他好文 > 详细

233. Number of Digit One(统计1出现的次数)

时间:2018-03-11 17:39:00      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:log   script   question   dig   出现   ota   1出现的次数   because   appear   

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.

For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13.

 

按不同位置统计

31456 统计百位时:

(0-31) 1 (0-99) 32*100次

 

31156:

(0-30)1(0-99) + (31)  1  (0-56)  31*100+56+1次

 

31056:

(0-30)1  (0-99) _31*100 次

 

233. Number of Digit One(统计1出现的次数)

标签:log   script   question   dig   出现   ota   1出现的次数   because   appear   

原文地址:https://www.cnblogs.com/zle1992/p/8543817.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!