Problem Description
给你n(1 <= n <= 25000)，代表有n个位置，下标分别从1-n。 有十种颜色分别是0-9。 每个位置让你填一种颜色，只有一个限制条件，就是相同颜色的两个位置，它们位置下标和的位置 颜色一定不能和它们相同。例：1位置颜色是0，5位置颜色是0，那么6的位置颜色就不能是0，因为1+5 = 6。让你输出n个位置的颜色，如果不存在输出0
思路
我感觉自己思维还是不够，做不出这种类型的题目。 首先就是想如何填颜色能使得长度最长。 假设 1 填 0 2 不能填 0 所以我们填 1 3 可以随便填，如果我们填 0，4 就不能填 0 或者 1 了，这样长度太短就用了三种颜色。 所以我们 3 填 1，这样4就能填0了。 当前四个位置分别是 0 1 1 0 然后你发现接下来五个位置都可以填2，就变成了 0 1 1 0 2 2 2 2 2 在变成 0 1 1 0 2 2 2 2 2 0 1 1 0 接着填 3，填到不能填，然后在对称一遍。 这种填的方式，可以填29000+个位置，题目给的所有n，都可以找到相应的填的情况。 有很多种填的方法，这个是圣昭大佬教我的其中一种。
#include<bits/stdc++.h> using namespace std; const int N = 30000; char s[N], t[N]; int main() { int n; s[0] = '0'; s[1] = '\0'; for(int i = 1; i < 10; i++) { memcpy(t, s, sizeof(s)); int len = strlen(s); for(int j = 0; j <= len; j++) s[len+j] = i+'0'; reverse(t, t+len); strcat(s, t); } cin >> n; s[n] = '\0'; printf("%s", s); return 0; }