输入一个正整数n，计算出[0,n]这些整数中的二进制数没有连续3个1的数字有多少

输入一个正整数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 ;
 }