求助
  • 板块灌水区
  • 楼主cfkk
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/16 20:29
  • 上次更新2023/10/28 03:33:40
查看原帖
求助
360273
cfkk楼主2022/4/16 20:29

在数轴上分布着N个石头,每个石头都有独一无二的坐标。你的任务是移动他们使得这些石头占据连续的位置。 如果 把N个石头占据的位置看成一个线段,最左边和最右边的石头占据的是线段的两个端点,其他石头分布在线段中间。

移动规则:

每一次移动只能把位于线段两个端点之一的石头移动到中间某一个位置,并且本次移动结束后,被移动石头新的位置不是新线段的端点。

按照这个规则经过若干次移动后,当不能再移动时,石头必然是占据连续的位置。

请问,达到目标后,最小移动次数多少?最大移动次数多少?

2022/4/16 20:29
加载中...