按位与【C语言】

解题思路如下

复制代码
#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n,k;
		scanf("%d %d",&n,&k);
		int a[10010];
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		int maxlen=0;
		for(int bit=0;bit<=30;bit++){
			int left=0,zero=0,current=0,count=0;
			for(int right=0;right<n;right++){
				if(a[right]&(1<<bit)){
					count++;
				}else{
					zero++;
				}
				while(zero>k){
					if(a[left]&(1<<bit)){
						count--;
					}else{
						zero--;
					}
					left++;
				}
				if(count>0 && right-left+1>current){
					current=right-left+1;
				}
			}
			if(current>maxlen){
				maxlen=current;
			}
		}
		printf("%d\n",maxlen);
	}
}
相关推荐
听风说ml9 小时前
socket编程 【C语言】
c语言·udp·tcp·socket编程
学逆向的10 小时前
C 局部静态变量
c语言·开发语言·网络安全
Zwawa17 小时前
从 printf 到曲线:把数据送上 VOFA+
c语言·单片机·嵌入式
二十七日秋21 小时前
算法刷题笔记「Day 1|四道 OJ 入门题里的深坑」
c语言·汇编·数据结构·c++·笔记·python·算法
abc light21 小时前
ARM 裸机开发(1)——ARM 体系结构
c语言·arm开发
Navigator_Z1 天前
LeetCode //C - 1309. Decrypt String from Alphabet to Integer Mapping
c语言·算法·leetcode
爱聊灵光的维C1 天前
C语言初阶:关于函数设计的详细讲解和注意事项
c语言·开发语言·青少年编程·蓝桥杯·学习方法
wuminyu1 天前
JVM规范学习总结:class执行性能差异
java·linux·c语言·jvm·c++
C++ 老炮儿的技术栈1 天前
Linux 动态库踩坑:明明重新编译了 .so,调用函数返回值却一直不变(libfjrobot.so 版本号异常排查实录)
linux·c语言·网络·c++·visual studio
小向是个Der1 天前
嵌入式进阶——MCU上电后的动作
c语言·单片机·mcu·学习·链接脚本