社区讨论

95tps求调

P5657[CSP-S 2019] 格雷码参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo11n7nz
此快照首次捕获于
2023/10/22 13:44
2 年前
此快照最后确认于
2023/11/02 13:14
2 年前
查看原帖
第17个点炸了
输入
CPP
63 998244353353442899
我的输出
CPP
000101100110111010001010000101011111000111111100001010111000000
答案
CPP
000101100110111010001010000101011111000111111100001010101111010
CPP
#include<bits/stdc++.h>
using namespace std;
unsigned long long n,k,cnt;
int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	for(int i=n;i>0;i--)
	{
		//cout<<i<<' '<<k<<endl;
		if(k<pow(2,i-1))
		{
			cout<<0;
		}
		else
		{
			cout<<1;
			k=pow(2,i-1)-1+pow(2,i-1)-k;
		}
	}
	return 0; 
}

回复

1 条回复,欢迎继续交流。

正在加载回复...