D. 2025夏-B-4 核桃数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个正整数 $n$ 的二进制表示式中，如果存在恰好有连续 3 位数码相同，则称 $n$ 为“核桃数”。注意：连续 4 位及以上数码相同的不算。例如 111000 和 1110111 都是核桃数，但 1111 和 10000 都不是。本题请你编写程序，判断一个给定的正整数是否核桃数。

输入第一行给出正整数 $n$ （ $\le 20$ ）。随后 $n$ 行，每行给出一个不超过 $2^{30}$ 的正整数。

对每一个需要判断的正整数，如果其是核桃数，在一行中输出 yes，否则输出 no。

yes
yes
no
no
yes

400 ms, 256 MB for each test case.