0分求助
查看原帖
0分求助
490484
include13_fAKe楼主2023/1/21 20:37

0分

#include<bits/stdc++.h>
using namespace std;

long long two(long long num){
	if(num==0)	return 0x3f3f3f3f;
	if(num%2==0)	return two(num/2)+1;
	else	return 0;
}
void solve(){
	long long n,k;
	string s;
	cin>>n>>k>>s;
	int k1=two(k);
	int k2=pow(2,k1);
	if(two(k+k2)>two(k-k2)){
		if(s[k1-1]=='0')	puts("Down");
		else	puts("Up");
	}
	else{
		if(s[k1-1]=='0')	puts("Up");
		else	puts("Down");
	}
	return;
}
int main(){
//	freopen("T1.in","r",stdin);
//	freopen("T1.out","w",stdout);
	long long t;
	cin>>t;
	while(t--)	solve();
	return 0;
} 
2023/1/21 20:37
加载中...