G - 小彬的周赛（easy）

题目链接：G - 小彬的周赛（easy） | SDUT OnlineJudge

题意：对数组num的子数组进行按位与，返回按位与结果大于0的最长组合数组的长度。

做法：

如果一群数的按位与大于0，则必然有一位全是1.

先将数组中的每个数转化成二进制逆序放到数组中，例如将6转化为二进制110，然后放到数组下标0~2的为011；下标对应着该数的第几位。

然后查询从0~30位，从第一个数开始，如果该数的i位置为1，则代表按位与的和不为0，数组长度+1；否则判断ma与cnt最大值，然后长度为0；

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int n;
ll a[100005],b[100005][35];
void zio(int u,int v){
	int k=-1;
	while(v){
		b[u][++k]=v%2;
		v/=2;
	}
}
int main(){
	scanf("%d",&n);int cnt=0,ma=0;
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		zio(i,a[i]);
	}
	ll k;
	for(int i=0;i<=30;i++){
		 cnt=0;
		for(int j=1;j<=n;j++){
				if(b[j][i]){
				cnt++;	
				}
				else{
					ma=max(ma,cnt);
					cnt=0;
				}
			}	ma=max(ma,cnt);
		}
	printf("%d",ma);
	}