【思维】Gym - 101090I Painting the natural numbers

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;
}