输入一个正整数n，计算出[0,n]这些整数中的二进制数没有连续3个1的数字有多少？
例子：输入数字9，则输出结果位9。因为[0-9]中，只有数字7有连续的三个‘1’出现，别的都没有，所以一共有9个数字满足要求。
分析：这个题目与求解一个正整数中‘1’的个数有点类似，就是进行一些循环处理。
代码如下：
#include <iostream>
using namespace std;
int main()
{
int n,num_1=,k=;
cin>>n;
for(int i=;i<=n;i++)//对[1-n]进行循环处理
{
int j=i;
while(j)
{
if(j&)
num_1++;//该位置为1，则计数加1
else
num_1=;//该位置出现0，则计数清零
j >>= ;
if(num_1==)//假如计数达到3，这break处理，减少运算量
{
k++; //满足连续三个1的条件数字总个数
break;
} }
num_1=;
}
cout<<n-k+;
return ;
}