问题 7211 --连续1的个数（二进制）

7211: 连续1的个数（二进制）★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 227  解决: 130
[提交][状态][命题人:]

题目描述

给定十进制正整数 x，将其转换成二进制形式，输出它在二进制表示下的最长的连续的 1 的个数。

输入

第一行，一个正整数 n，代表数据组数

下面n行，每行一个数

输出

对于每个数据x，输出该数据二进制表示下的最长的连续的 1 的个数，每行输出一个
样例输入
Copy
3
3
7
10
样例输出
Copy
2
3
1

提示

比如整数10，(10)10=(1010)2。最长的连续的 1 的个数为 1。

1<=x<=1018

1<=n<=105

来源

CZG2025 

[提交][状态]