前35AC,后全RE,本地跑过大样例没RE
查看原帖
前35AC,后全RE,本地跑过大样例没RE
48233
charles_wang楼主2023/4/24 15:45
  • 我推导出的结果是:
  • a为初始数组,b为a异或积数组
  • n奇数时,结果随k为bbbbbbb... k>=1
  • n偶数时,结果随k为bababab... k>=1

附代码

#include <cstdio>
using namespace std;
int a[10005], b[10005], t;
int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		int n;
		long long k;
		scanf("%d %lld", &n, &k);
		t = 0;
		for (int i = 1; i <= n; i++) 
		{
			scanf("%d", &a[i]);
			t = t ^ a[i];
		}
		for (int i = 1; i <= n; i++) b[i] = t ^ a[i];
		if (n % 2 == 0) 
		{
			if (k % 2 == 0) for (int i = 1; i <= n; i++) printf("%d ", a[i]);
			else for (int i = 1; i <= n; i++) printf("%d ", b[i]);
		}
		else 
		{
			for (int i = 1; i <= n; i++) printf("%d ", b[i]);
		}
		printf("\n");
	}
	return 0;
}
2023/4/24 15:45
加载中...