网站导航如何优化,做公司网站怎么推广,青岛建设局网站,开通网站流程第一题
2582. 递枕头
已解答
简单
相关标签
相关企业
提示
n 个人站成一排#xff0c;按从 1 到 n 编号。
最初#xff0c;排在队首的第一个人拿着一个枕头。每秒钟#xff0c;拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾#xff0c;传递…第一题
2582. 递枕头
已解答
简单
相关标签
相关企业
提示
n 个人站成一排按从 1 到 n 编号。
最初排在队首的第一个人拿着一个枕头。每秒钟拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾传递方向就会改变队伍会继续沿相反方向传递枕头。
例如当枕头到达第 n 个人时TA 会将枕头传递给第 n - 1 个人然后传递给第 n - 2 个人依此类推。
给你两个正整数 n 和 time 返回 time 秒后拿着枕头的人的编号。
示例 1
输入n 4, time 5
输出2
解释队伍中枕头的传递情况为1 - 2 - 3 - 4 - 3 - 2 。
5 秒后枕头传递到第 2 个人手中。示例 2
输入n 3, time 2
输出3
解释队伍中枕头的传递情况为1 - 2 - 3 。
2 秒后枕头传递到第 3 个人手中。分析思路
题目有两个参数time 与n
先分析time参数有两种可能为0和不为0
time为0没有时间不计算后面的数。
time不为0有时间需要计算后面的数。
再分析n参数从题目已知有两种可能n1和n1
n1数据会随time的变化而变化
n1,数据不会随time的变化而变化
最后分析time与n的关系
time与n有三种关系
timen,会发生往复计数的情况。
timen会发生往复计数的情况但结果一定是n-1啦。
timen,不会发生往复计数的情况。
至此可以得到第一种解决方案
第一种解决方案数数法
按照先从1开始向右计数到达n时调转方向向左计数的方法这种方法不需要考虑time为0的情况需要屏蔽n为0的情况需要屏蔽n1的情况。
设置一个以time为参数的while循环当time为0时退出循环设置flag表明方向1为向右2为向左。设置i作为计数参数程序开始时i为1向右计数当i等于n时flag变为-1,i向左计数。
需要注意的是把n2剔除。
class Solution {
public:int passThePillow(int n, int time){int i1;int flag1;if(n2){in;}else{while(time){if(flag1){i;if(in){flag-1;}}else if(flag-1){--i;if(i1){flag1;}}--time;}}return i;}
};
但是第一种思路很挫非常挫特别挫作为代码狗怎么能看得上这种思路呢这种屎山代码呢而且还没用到分析三相当于刚才的分析白分析啦不能忍啊凸(艹皿艹 )。
第二种思路 除余法厨余垃圾这种方法也很垃圾
除余法的思路来自于在有限的线段下除法的结果代表需要往复的次数余的结果代表他还要走几次举个栗子。
n4,time5 注意一下这里time5的意思是从5开始走到0为止体现在i上是i要在1之后走出5步。上面的图表现出time5时走出了一个往复用除法体现5/31这里必须是除3也就是n-1,因为向右前进时i只走了三步剩下的两部5%32,所以n4,time5时,i走了一个往复先向右走到4然后调头走到2这里的5/31的1表示的i走完一个全程全程指的是1到4或者4到1不管方向总之1代表走完一个全程就是这样凸(艹皿艹 )这特么的这么难写凸(艹皿艹 )啊
上面写了一段总结一下就是5/31表示i走完一段全程5%32表示走完全程之后再走两步。
确定上面的以后需要判断方向以5/3为例走完一个全程需要调头这时候的方向是向左的。所以不能被2整除的此时是向左。
接下来以7/3为例 7/3等于2此时已经走完两个全程方向向右。
接下来的余就简单啦当(time/(n-1))%20时向右走此时只需要1time%(n-1)相反(time/(n-1))%2!0时向左走用n-time%(n-1)就好了。
上面是timen 的情况接下来看看timen的情况。
timen表示走完一个全程多走一步实际上也是一个全程以上的问题可以归类到上面。
timen这是一个没有走完全程的情况不走完全程时方向是向右的那么完全可以带入多个全程的情况(time/(n-1))%20。
接下来看看n,n分为1和1两种情况n1这种情况需要剔除因为题目给的数从2开始这个就不写了也就一个if的事。
再接下来就是time为0的情况emmmmmm。。。。。time为0时完全不影响i1time%(n-1);in-time%(n-1);计算的结果所以这个题目的代码是
class Solution {
public:int passThePillow(int n, int time) {int i0;if((time/(n-1))%2!0){in-time%(n-1);}else if((time/(n-1))%20){i1time%(n-1);}return i;}
};
不用循环但是懒得想厨余垃圾啊
最后看一下官方题解目前么想明白
我们注意到每经过 2×(n−1)2 \times (n - 1)2×(n−1) 的时间枕头会被传递回起点所以我们可以直接用 time\textit{time}time 对 2×(n−1)2 \times (n - 1)2×(n−1) 取模求余数。
如果 timen\textit{time} ntimen枕头没有传递到队尾传递到 time1\textit{time} 1time1。 如果 time≥n\textit{time} \ge ntime≥n枕头已经传递过队尾传递到 n−(time−(n−1))n×2−time−1n - (\textit{time} - (n - 1)) n \times 2 - \textit{time} - 1n−(time−(n−1))n×2−time−1。
