95分求调
查看原帖
95分求调
1260420
I_AM_AKer楼主2024/7/10 21:06

也用了 unsigned long long

#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long

int n, k;//上面定义过了

string find(int n,int k){
	n >>= 1;
	if(n==1){
		if(k)return "1";
		return "0";
	}
	if( k >= n ){
		return "1" + find(n,2*n-k-1);
	}
	else {
		return "0" + find(n,k);
	}
}

signed main(){
//	ios::sync_with_stdio(false);
//	cin.tie(NULL);cout.tie(NULL);

	cin >> n >> k;
	
	n = pow(2ull,n);
	
	cout << find(n,k) << "\n";
	
	return 0;
}

2024/7/10 21:06
加载中...