非常的奇怪(悬关)
查看原帖
非常的奇怪(悬关)
1294138
Forlornless楼主2024/10/1 20:16

pts90 ,17和20WA.有点搞不懂,感觉都没问题

#include<bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long n,k;cin>>n>>k; k+=1;
	for( ; n>0 ; n--){
		cout<<(pow(2,n-1) < k);
		if(pow(2,n-1) < k) k = pow(2,n) - k + 1;
	}
	return 0;
}
/*
test17 : 63 998244353353442899
答案:000101100110111010001010000101011111000111111100001010101111010
本地:000101100110111010001010000101011111000111111100001010101111010
洛谷:000101100110111010001010000101011111000111111100001010111000000
改后:000101100110111010001010000101011111000111111100001010111000000
*/

不开ULL在本地上运行17不会爆,但在改后会

2024/10/1 20:16
加载中...