给一个正整数 n,请判断 n 是不是 Jimmy-number
。定义如下。
有一串数列为 1,2,3,……n。现在按照一下规则变换:
将数列分为 2 串,左边的为从 1 到 ⌊2n⌋,右边的为 ⌊2n⌋+1 到 n。
如果 n 为偶数,先从左边数列里取最前面的,再从右边数列里取最前面的,以此类推;
如果 n 为奇数,则先从右边的数列取数。
例如:
n=10
原 1 2 3 4 5 6 7 8 9 10
1 1 6 2 7 3 8 4 9 5 10
2 1 8 6 4 2 9 7 5 3 10
n=11
原 1 2 3 4 5 6 7 8 9 10 11
1 6 1 7 2 8 3 9 4 10 5 11
2 3 6 9 1 4 7 10 2 5 8 11
现在,对一个长度为 n 的数列进行 n−1 次变换。如果它变回了原来的数列,n 就是 Jimmy-number
,否则 n 不是。
By @dengziyue