首页 > 其他 > 详细

Number of Digit One

时间:2015-07-23 13:37:39      阅读:212      评论:0      收藏:0      [点我收藏+]

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.

Hint:

    1. Beware of overflow.
 1 int countDigitOne(int n) {
 2     int count=0;
 3     long m=1;
 4     for(m=1;m<=n;m=m*10)
 5     {
 6         count+=(n/m+8)/10*m;
 7         if(n/m%10==1)
 8           count+=n%m+1;
 9     }
10     return count;
11 }

 

Number of Digit One

原文:http://www.cnblogs.com/zl1991/p/4670108.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!