翻译
查看原帖
翻译
387840
happy_dengziyue楼主2021/7/6 15:44

给一个正整数 nn,请判断 nn 是不是 Jimmy-number。定义如下。

有一串数列为 112233,……nn。现在按照一下规则变换:

将数列分为 22 串,左边的为从 11n2\left\lfloor\frac{n}{2}\right\rfloor,右边的为 n2+1\left\lfloor\frac{n}{2}\right\rfloor+1nn

如果 nn 为偶数,先从左边数列里取最前面的,再从右边数列里取最前面的,以此类推;

如果 nn 为奇数,则先从右边的数列取数。

例如:

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

现在,对一个长度为 nn 的数列进行 n1n-1 次变换。如果它变回了原来的数列,nn 就是 Jimmy-number,否则 nn 不是。

By @dengziyue

2021/7/6 15:44
加载中...