【无标题】

最新推荐文章于 2024-10-08 20:32:22 发布

a7546391

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量83

点赞数

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/a7546391/article/details/128085282

版权

这篇博客探讨了如何通过算法构造解决异或问题。当输入n为偶数时，n个1的异或结果是1；对于其他情况，如n为奇数或者特定偶数，代码通过巧妙地组合1、2和3来匹配异或结果。提供的C++代码示例展示了在不同条件下的输出策略。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

算法构造时间复杂度

思路分析

异或从二进制的角度去考虑特殊值，当n为偶数的时候，n个1异或的结果是1，等式成立。
当偶数的时候1不成立，考虑其他的特殊值，基本就是0，1，2，3这几个数，n-2个2异或的结果是0，右边的式子大概率等于2，所以左边的式子应该凑出来2，左侧加一个1，一个3就完美符合。

代码

#include<iostream>
using namespace std;
int main()
{
	int n;
	int t;
	cin >> t;
	while (t--)
	{
		cin >> n;
		if (n % 2 == 1)
		{
			for (int i = 0; i < n; i++) cout << 1 << " ";
			cout << endl;
		}
		else
		{
			if (n == 2) cout << 1 << " " << 3;
			else
			{
				cout << 1 << " " << 3<<" ";
				for (int i = 0; i < n - 2; i++) cout << 2 << " ";
			}
			cout << endl;
		}
	}
}