1000ms

Difficulty: 5

所属公司 : 华为od

时间 :2026年5月20日

算法与标签>位运算

会员或题库专享

请先，开通会员或购买题库华为od最新题库(2026版)，可解锁完整内容。

购买华为od最新题库(2026版) 开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（华为od最新题库(2026版)），可解锁完整内容。

购买题库开通会员

解题思路

本题可以使用 位运算 + 模拟。

我们只需要关注二进制中每个 1 出现的位置。如果相邻两个 1 的位置差为 gap，那么它们之间 0 的数量就是：

gap - 1

题目内容

对于一个二进制数，我们定义相邻两个 $1$ 之间 $0$ 的数量为他们两个之间的距离，如 $1001011$ ，相邻两个 $1$ 之间的距离从左到右分别为 $2$ 、 $1$ 、 $0$ 。

现在如果一个整数转化为二进制数满足如下条件：

包含不少于 $3$ 个 $1$
所有相邻数字 $1$ 之间的距离相同我们称之为等距二进制，如 $21$ （二进制为： $10101$ ）、 $60$ （二进制为： $111100$ ）、 $146$ （二进制为： $10010010$ ）。