#B4166. [GXPC-S 2024] 数字谜题
[GXPC-S 2024] 数字谜题
题目背景
小林最近迷上了数字谜题。
题目描述
给定十进制正整数 ,你需要输出它在二进制表示下的最长的连续的 的个数。
你需要解决 组数据。
输入格式
本题单个测试点内有多组测试数据。
第一行,一个正整数 ,代表数据组数;
对于每组数据,输入一行一个正整数,表示 。
输出格式
对于每组数据,输出一行一个整数,表示你求得的二进制表示下的最长的连续的 的个数。
3
3
7
10
2
3
1
提示
对于第三组数据:注意到 。最长的连续的 的个数为 。
本题采用捆绑测试。
- Subtask 1(30pts):保证 ,;
- Subtask 2(70pts):无额外约束。
对于 的数据,保证:
- ;
- 。