1-n个数中1出现的次数

最新推荐文章于 2024-08-14 19:22:09 发布

Raynarong

最新推荐文章于 2024-08-14 19:22:09 发布

阅读量735

点赞数

分类专栏：工具编程之美-算法-数据

本文链接：https://blog.csdn.net/Raynarong/article/details/51016461

版权

工具同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

编程之美-算法-数据

1 篇文章 0 订阅

订阅专栏

分别计算每个位出现1的个数。


public class Countone {
 public static int Countone(int n){
     int icount=0;
     int iFactor=1;
     int iLowerNum=0;
     int iCurrNum=0;
     int iHighNum=0;
     while(n/iFactor!=0){
         iLowerNum=n%iFactor;
         iCurrNum=n%(iFactor*10)-iLowerNum;
         iHighNum=n/(iFactor*10);
         switch(iCurrNum){
         case 0:
             icount+=iHighNum*iFactor; 
             break;
         case 1:
             icount+=iHighNum*iFactor+iLowerNum+1;
             break;
         default:
             icount+=(iHighNum+1)*iFactor;
             break;
         }
         iFactor*=10;
     }
     return icount; 
 }

 public static void main(String args[]){
     System.out.println(Countone(93));
     System.out.println(Countone(193));

 }

}