题目描述
给你一个非负整数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.文章来源:https://www.toymoban.com/news/detail-720144.html
AC代码:文章来源地址https://www.toymoban.com/news/detail-720144.html
#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的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!