建议降红或加强数据
查看原帖
建议降红或加强数据
1252442
lucy2012楼主2024/8/30 12:51

@_bzy

此帖中因为结论不够显然而被打回,那么这里给出证明。

若 nn 为奇数,则操作的前一步必然为 (n−1)+1(n-1)+1,而此时 (n−1)(n-1) 为偶数。

若 nn 为偶数,举例,最劣情况下 x=1x=1,则 2×x−x=(x+1)−12 \times x-x=(x+1)-1,两个操作都是最优,而当 x>1x>1 时,计算显然操作 2 更优。

所以本题可以使用 while 循环,建议建议降红或加强数据。

2024/8/30 12:51
加载中...