XTU-OJ 1221-Binary

题目描述

给你一个非负整数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;
}