做标书网站武汉seo公司排名
2023-09-26每日一题
一、题目编号
2582. 递枕头
二、题目链接
点击跳转到题目位置
三、题目描述
n 个人站成一排，按从 1 到 n 编号。
最初，排在队首的第一个人拿着一个枕头。每秒钟，拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾，传递方向就会改变，队伍会继续沿相反方向传递枕头。
- 例如，当枕头到达第 n 个人时，TA 会将枕头传递给第 n - 1 个人，然后传递给第 n - 2 个人，依此类推。
给你两个正整数 n 和 time ，返回 time 秒后拿着枕头的人的编号。
示例 1：
示例 2：
四、解题代码
class Solution {
public:int passThePillow(int n, int time) {int flag = 0;int t = n - 1;while(time >= 0){if(time < t){if(flag == 0){return 1 + time; } else{return (n - time);}}time -= (t);flag = (flag + 1) % 2;}return 0;}
};
五、解题思路
(1) 用flag来表示是过去，还是回来。
(2) 一次是n - 1的长度。
(3) time的次数如果在n - 1长度内就可以返回结果了。如果是过去，那么编号就是time+1，如果回来，编号就是n - time，每次减去n - 1步。