gym I. Painting the natural numbers

这道数学题

刚开始以为按照样例的规律那样输出就可以了，但是wa了几发打表发现显然是错误的，样例只能到1023，而打表的规律可以做到大于1024.

然后曾想到0110222220110，这种方法，只是猜测，但是感觉好像并不正确就没有提交<从而得知，对于数论找规律题，即便不知道对不对，猜一个上去也是可以的>

然后搜了题解，发现这个方法是对的。。也不知道怎么证明的正确性。

因为0110后面加个2，可以连续加前面所有数+1个，然后后面只要前面出现过的数字即可。

每多一个数字，个数就是3*N+1

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <math.h>
#define V 1100
#define E 1000100
#define inf 99999999
using namespace std;
string s1,s2,s3,s4;
int qq[1005000];
int max1;
int main(){
    //freopen("in.txt","r",stdin);
    int i,j,k,f1,f2,f3,f4,t1,t2,t3,t4,n,m;
    int gg=0;
    qq[1]=0;
    qq[2]=1;
    qq[3]=1;
    qq[4]=0;
    t1=4;
    cin >>n;
    for(i=2;i<10;i++){
        for(j=t1+1;j<=3*t1+1;j++){
            if(j>n)break;
            if(j>=t1+1&&j<=2*t1+1)
            qq[j]=i;
            else
            qq[j]=qq[j-2*t1-1];
        }
        t1=t1*3+1;
    }
    for(i=1;i<=n;i++)
        cout <<qq[i];
    return 0;
}