华为OD机试真题 C++ 实现【不含 101 的数】【2022.11 Q4新题】

题目

小明在学习二进制时，发现了一类不含 101的数，也就是：
将数字用二进制表示,不能出现101。
现在给定一个整数区间[l,r] ,请问这个区间包含了多少个不含101的数?
输入描述
输入的唯——行包含两个正整数l, r(1slsrs10^9) 。
输出描述
输出的唯——行包含一个整数，表示在[l,r]区间内一共有几个不含 101的数。
样例样例一：
输入
1 10
输出
8
样例解释
区间[1,10]内, 5的二进制表示为101, 10的二进制表示为1010,因此区间[1,10]内有10-2-8个不含101的数。
样例二：
输入
10 20
输出
7
样例解释
区间[10,20]内,满足条件的数字有[12,14,15,16,17,18,19]因此答案为7。
‘’’

暴力法：

#include <iostream>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

int main()
{
	int left = 0, right = 0;
	int ans = 0;

	cin >> left;
	cin >> right;

	for (int i = left; i <= right; ++i)
	{
		int data = i;
		bool flag = true;
		while (data)
		{
			if ((data & 0x07) == 0x05)
			{
				flag = false;
				break;
			}

			data = data >> 0x01;
		}
		if (flag)
		{
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}