专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

求出从0到任意非负整数中1出现的次数。

题解报告

求出从0到任意非负整数中1出现的次数。
模拟题，理清楚思路，不要有遗漏。
# include <iostream>
# include <cstring>
using namespace std;
/**
eg：21345 
将数字分解为：
00000-20000
20000-21000
21000-21300
21300-21340
21340-21345 
针对每个整数区间，求1的个数，这需要解决两个问题，如果高位有1，
那么整数区间数字个数要乘上高位1的个数然后加上整数区间1的个数。由于我们整数区间都划分成了0000-2000,2000