A-Shuffle Party 题意 对一个数组,起初是 a i = i a_i=i ai=i 对操作swap(k): 设 d d d是不等于 k k k本身的 k k k的最大除数,然后交换元素 a d a_d ad和 a k a_k ak。 按顺序对每一个 i = 2 , 3 , . . , n i=2,3,..,n i=2,3,..,n进行 s w a p ( i ) swa
A. Shuffle Party Problem Statement You are given an array a 1 , a 2 , … , a n a_1, a_2, \ldots, a_n a1,a2,…,an. Initially, a i = i a_i=i ai=i for each 1 ≤ i ≤ n 1 \le i \le n 1≤i≤n. The oper
A. Shuffle Party(Problem - A - Codeforces) 题目大意:给定一个n长数组,并使得a[i]=i,现在定义一种操作swap(k):找出k的最大不等于自己的除数d,交换a[k]和a[d],k从1开始直到n结束,问最后结束的时候1在哪里。 思路:这题的交换看似比较混乱,但是我们如果只盯着1的位置就会发现规律。1可以换到位置2,而位置2只能换到位置4,位置4换到位