C++14(g++5.4) 解法, 执行用时: 579ms, 内存消耗: 11264K, 提交时间: 2020-09-27 20:29:46

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,k;
char s[1000005];
int main() {
	scanf("%d",&t);
	for(int tt=1;tt<=t;tt++){
		scanf("%d",&k);
		scanf("%s",s);
		int len=strlen(s);
		ll ans=0;
		for(int i=0;i+k<=len;i++){
			ll res=0,tmp=1;
			for(int j=i+k-1;j>=i;j--){
				if(s[j]=='1'){
					res+=tmp;
				}
				tmp*=2;
			}
			ans=max(ans,res);
		}
		printf("Case #%d: %lld\n",tt,ans);
	}
}

Python3 解法, 执行用时: 1875ms, 内存消耗: 8524K, 提交时间: 2022-09-14 19:31:14

import sys
from collections import deque
input = lambda: sys.stdin.readline().rstrip("\r\n")
il = lambda: int(input())
ill = lambda: map(int, input().split())
illl = lambda: list(map(int, input().split()))
for text in range(il()):
    k=il()
    l=input()
    if k>=len(l):
        suma=int(l,base=2)
    else:
        suma=int(max(l[i:i+k]for i in range(len(l)-k)),base=2)
    print('Case #',text+1,': ',suma,sep='')

C++11(clang++ 3.9) 解法, 执行用时: 582ms, 内存消耗: 11232K, 提交时间: 2020-03-12 14:32:52

#include<stdio.h>
#include<string.h>
char s[2000000];
int main()
{
	long long T,t,k,x,l,z,i,j;
	scanf("%lld",&T);
	t=T;
	while(t--)
	{
		scanf("%lld",&k);
		getchar();
		scanf("%s",&s);
		l=strlen(s);
		for(x=i=0;i<=l-k;i++)
		{
			z=0;
			for(j=i;j<i+k;j++)
			{
				z=z*2+s[j]-'0';
			}
			if(x<z)
			x=z;
		}
		printf("Case #%lld: %lld\n",T-t,x);
	}
	return 0;
 }