求助题意
查看原帖
求助题意
503822
Essinsop楼主2021/5/4 17:39

题目简意是输出一个 1n1-n 的全排列, 对于一个 ii 必须能找出至少一个 jj (0<j<n+1)(0 < j < n + 1)

使得:

1.j mod i=0j\ mod\ i = 0

2.jj 所在的位置上的数也 mod i=0mod\ i = 0

然后我的想法是:如果这个全排列是这样的:1, 2, 3, ..., n

此时对于每一个 ii 都能找到 jj (j==i)(j==i)

然后我 Wrong Answer

我看了看题解,题解给的排序是 2, 3, 4, .., n - 1, 1

为什么要这样呢?

2021/5/4 17:39
加载中...