本文主要是介绍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
AC代码
#include<stdio.h>
int main()
{int K;scanf("%d",&K);while(K--){long long n;scanf("%I64d",&n);int t,cnt=0,max=0;while(n){t=n%2;if(t==1)cnt++;else{cnt=0;}n/=2;if(cnt>max)max=cnt;}printf("%d\n",max);}}
解题思路:n<=2的32次方-1,所以要用long long 类型。具体思路看代码。
这篇关于xtu oj 1221 Binary的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!