#B4166. [GXPC-S 2024] 数字谜题

[GXPC-S 2024] 数字谜题

题目背景

小林最近迷上了数字谜题。

题目描述

给定十进制正整数 xx,你需要输出它在二进制表示下的最长的连续的 11 的个数。

你需要解决 TT 组数据。

输入格式

本题单个测试点内有多组测试数据。

第一行,一个正整数 TT,代表数据组数;

对于每组数据,输入一行一个正整数,表示 xx

输出格式

对于每组数据,输出一行一个整数,表示你求得的二进制表示下的最长的连续的 11 的个数。

3
3
7
10
2
3
1

提示

对于第三组数据:注意到 (10)10=(1010)2(10)_{10}=(1010)_2。最长的连续的 11 的个数为 11

本题采用捆绑测试。

  • Subtask 1(30pts):保证 1x1001\le x\le 1001T101\le T\le 10
  • Subtask 2(70pts):无额外约束。

对于 100%100\% 的数据,保证:

  • 1x10181\le x\le 10^{18}
  • 1T1051\le T\le 10^5