调试中...
调试中...
题目描述
题目描述
题解
题解
提交记录
提交记录
代码
代码
测试用例
测试用例
测试结果
测试结果
简单
相关标签
相关企业
提示

给你两个 正整数 nk。有 n 个编号从 0n - 1 的孩子按顺序从左到右站成一队。

最初,编号为 0 的孩子拿着一个球,并且向右传球。每过一秒,拿着球的孩子就会将球传给他旁边的孩子。一旦球到达队列的 任一端 ,即编号为 0 的孩子或编号为 n - 1 的孩子处,传球方向就会 反转

返回 k 秒后接到球的孩子的编号。

 

示例 1:

输入:n = 3, k = 5

输出:1

解释:

经过的时间孩子队列
0[0, 1, 2]
1[0, 1, 2]
2[0, 1, 2]
3[0, 1, 2]
4[0, 1, 2]
5[0, 1, 2]

示例 2:

输入:n = 5, k = 6

输出:2

解释:

经过的时间孩子队列
0[0, 1, 2, 3, 4]
1[0, 1, 2, 3, 4]
2[0, 1, 2, 3, 4]
3[0, 1, 2, 3, 4]
4[0, 1, 2, 3, 4]
5[0, 1, 2, 3, 4]
6[0, 1, 2, 3, 4]

示例 3:

输入:n = 4, k = 2

输出:2

解释:

经过的时间孩子队列
0[0, 1, 2, 3]
1[0, 1, 2, 3]
2[0, 1, 2, 3]

 

提示:

  • 2 <= n <= 50
  • 1 <= k <= 50

 

注意:此问题与 2582. 递枕头 一致。

通过次数
8.4K
提交次数
12.5K
通过率
67.2%

相关标签

相关企业

提示 1
The ball will go back to child 0 after 2 * (n - 1) seconds and everything is the same as time 0.

提示 2
So the answer for k is the same as the answer for k % (2 * (n - 1)).

相似题目

评论 (0)

贡献者
© 2025 领扣网络(上海)有限公司
0 人在线
行 1,列 1
运行和提交代码需要登录
n =
3
k =
5
Source