小红将个珠子排成一排，然后将它们串起来，连接成了一串项链（连接后为一个环，即第一个和最后一个珠子也是相邻的），任意相邻两个珠子的距离为1。已知初始共有3个珠子是红色的，其余珠子是白色的。小红拥有无穷的魔力，她可以对项链上的相邻两个珠子进行交换。小红希望用最小的交换次数，使得任意两个红色的珠子的最小距离不小于，你能帮小红求出最小的交换次数吗？ | 学就创题库

题库实习信息校招公告参访活动

问答题

小红将 $n$ 个珠子排成一排，然后将它们串起来，连接成了一串项链（连接后为一个环，即第一个和最后一个珠子也是相邻的），任意相邻两个珠子的距离为1。已知初始共有3个珠子是红色的，其余珠子是白色的。

小红拥有无穷的魔力，她可以对项链上的相邻两个珠子进行交换。小红希望用最小的交换次数，使得任意两个红色的珠子的最小距离不小于 $k$ ，你能帮小红求出最小的交换次数吗？

查看答案

上一题

[单选题] 因为我喜欢说话，喜欢说真话，给家里带来了很多的麻烦。所以写小说准备发表时，使用的笔名叫“莫言”，可事实...

下一题

没有了

题目信息

校招真题

-

正确率

0

评论

74

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记