Pinely Round 4 (Div. 1 + Div. 2) Problem D

原题链接：https://codeforces.com/contest/1991/problem/D

题目大意：

若u ⊕ v 是一个 质数，其中 ⊕ 表示 bitwise XOR 运算符。则u和v可以连起来，而在有1~n编号的格子中涂色时，相连的格子不能涂同一种颜色，问是最少涂几种颜色，怎么涂。

题目理解：

从题目给的信息出发，很容易能看出来1，3，4，6是相连的，那么这四种必定是互不相同的，所以当 时，颜色最多只有3种，而 之后颜色最少也有4种。在继续观察后面的数字，你会发现大家都是4个一组，最少颜色数被锁定在了4种颜色。所以从这个题意理解出发就很好写代码了，难点在于如何去解出这个题目本身

————不会有人一开始真的用图去遍历吧，不会吧————（是我没错了。。。

所以当 时，直接打表。

int a[5]={1,2,2,3,3};

直接用for循环输出n个数字即可。

若 的时候，则和a数组没关系了，要从2开始，只要以2，3，4，1，2，3 .....这个序列循环下去就可以了，所以直接上完整代码：

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int a[5]={1,2,2,3,3};
	int n,t;
	cin>>t;
	while(t--){
		cin>>n;
		if(n<=5){
			cout<<a[n-1]<<endl;
			for(int i=0;i<n;i++)
				cout<<a[i]<<" ";
			cout<<endl;
		}
		else{
			int tap = 2;
			cout<<4<<endl;
			for(int i=0;i<n;i++){
				cout<<tap<<" ";
				tap++;
				if(tap > 4) tap = 1;
			}
			cout<<endl;
		}
	}
	return 0;
}