求给定正整数中1的个数

最新推荐文章于 2019-11-02 10:57:10 发布

AddisionYoung

最新推荐文章于 2019-11-02 10:57:10 发布

阅读量583

点赞数

分类专栏：算法文章标签：求给i定正整数中1的个数

本文链接：https://blog.csdn.net/AddisionYoung/article/details/49834217

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

// Example program
#include <iostream>
#include <string>

int sum1s(int num){
    int count = 0;
    int unit = 1;
    int highNum = 0, currNum = 0, lowNum = 0;
    while(num / unit != 0){
        lowNum = num % unit;
        currNum = (num/unit) % 10;
        highNum = (num/unit) / 10;
        if(currNum < 1){
            count += highNum * unit;
        }
        else if (currNum == 1){
            count += highNum * unit + lowNum + 1;
        }
        else {
            count += highNum * unit + unit;
        }
        
        unit *= 10;
    }
    return count;
}
int main()
{
  std::string name;
  std::cout << sum1s(33)<<std::endl;
  return 0;
}