本文主要是介绍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;
}这篇关于XTU-OJ 1221-Binary的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
