如何做简洁网站设计沈阳营商环境建设局网站

题目描述

给你一个非负整数n(0≤n≤232-1),求其二进制里面最长连续1数码的长度。
比如,7的二进制为111，所以最长连续1数码的长度为3；13的二进制为1101，所以最长连续1数码的长度为2.

输入

第一行是一个整数K(K≤20000)，表示样例的个数； 以后每行一个整数n。

输出

每行输出一个样例的结果。

样例输入

2
7
13

样例输出

3
2

解题思路：题目很明显就是一个 二进制转换 + 求出现最多次数 的问题。 这些问题都碰见很多次了，相信大家都有了一定的解题方法。所以这些都不是大问题。

这里最需要注意的是，n的取值范围（这里也有考验你对 int 的取值范围的熟悉程度）要知道 int 是4字节字符，一字节有八比特，所以有 32个比特，一个比特就是一个 0/1， 所以 一个int 由 长为32的 0/1串 表示，但最前面一位是符号位。所以int的最大值是多少？ 2^31-1 !，所以 这题但用 int 是表示不了 n 的，一定要用 __int64.

AC代码：

#include <stdio.h>int main()
{int K,t;__int64 n;int cnt,maxlen;scanf("%d",&K);while ( K --){cnt = maxlen = 0;scanf("%I64d",&n);while (n){t = n%2;if (t == 1)    cnt ++;else{if (cnt > maxlen)   maxlen = cnt;cnt = 0;}n /= 2;}if (cnt > maxlen)   maxlen = cnt;printf("%d\n",maxlen);}return 0;
}