一个长度为N的数列,比如N=4,那么数列初始值就是 4444,N=3就是333,这是前提。
然后每次从最左边减一,比如3444,2444,1444。每次减到1不能继续的时候就从右边减1,然后左边所有的位都变成减一之后的值,比方说1134之后就是2224。
现在假设t为数列变化次数。当数列变成1到N时结束。比如N=4的话就是1234,N=5的话就是12345为止。
能不能求出来N和t的关系?
比如N=3,序列初始值也则是333
t=0 333
t=1 233
t=2 133
t=3 223
t=4 123
然后每次从最左边减一,比如3444,2444,1444。每次减到1不能继续的时候就从右边减1,然后左边所有的位都变成减一之后的值,比方说1134之后就是2224。
现在假设t为数列变化次数。当数列变成1到N时结束。比如N=4的话就是1234,N=5的话就是12345为止。
能不能求出来N和t的关系?
比如N=3,序列初始值也则是333
t=0 333
t=1 233
t=2 133
t=3 223
t=4 123