关于今天CF div.3的T4
  • 板块学术版
  • 楼主Forever1507
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/7/11 00:51
  • 上次更新2023/11/4 15:07:01
查看原帖
关于今天CF div.3的T4
359614
Forever1507楼主2021/7/11 00:51

打了0.75h,样例已过,不知道哪里错了,思路应该没有问题,求hack

麻烦大佬们At一下这个菜鸡他要睡觉了起床后才能看

#include<bits/stdc++.h>
using namespace std;
int t,n,a[200005],ans[200005];
int log2(int x){
	int xx=x;
	int num=0;
	while(xx){
		num++;
		xx>>=1;
	}
	return num;
}
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		int now;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		for(int i=1;i<=n;i++){
			int tmp=a[i];
			int len=log2(a[i-1]);
			now=1<<len;
			tmp=tmp%now;
			ans[i]=now-tmp-1;
			a[i]=a[i]^ans[i];
		}
		for(int i=1;i<=n;i++)cout<<ans[i]<<' ';
		puts("");
	} 
	return 0;
}
2021/7/11 00:51
加载中...