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