@_bzy
此帖中因为结论不够显然而被打回,那么这里给出证明。
若 nnn 为奇数,则操作的前一步必然为 (n−1)+1(n-1)+1(n−1)+1,而此时 (n−1)(n-1)(n−1) 为偶数。
若 nnn 为偶数,举例,最劣情况下 x=1x=1x=1,则 2×x−x=(x+1)−12 \times x-x=(x+1)-12×x−x=(x+1)−1,两个操作都是最优,而当 x>1x>1x>1 时,计算显然操作 2 更优。
所以本题可以使用 while 循环,建议建议降红或加强数据。