力扣 | 2582递枕头 | 取余?滑动窗口?异曲同工?

很好理解的题

有n个人,1到n顺序排成一列

每个人传递枕头耗时1s,在传到两边的时候要反向传递

最开始从下标为1的张三开始传,试问经过t s后,枕头到了哪个人手里?

因为传递要考虑变向,即当传到n 下一个人就是 n-1 (方向由 递增到递减)

当传到1时,下一个人就是 2(方向由递减到递增)

当传完一个轮回,就代表着重新传递

所以,第一反应就是 用取余的,确定第t s 在哪个人手里

取余 可以理解为对中间偏移量进行等长划分,最后一部分可能正好划分完,也可能小于 等长偏移量

那这个偏移量是多少呢?简单分析,方向(向右),到了第n个人必须反向,那么向左的偏移量就是 n- 1(因为最开始就是从1开始的),反向,从n -1开始 到1 向左偏移量是 n -1 两边加起来 等长偏移量就是 2n-1

当取余后的值 x < n 方向为 向右 直接 x + 1 简单理解为只有 x s

当求余后的值 x >=n方向时,为向左 1 2 ...n n+1 2n-1 2n-2此刻x在后半段,所求的位置差等于 x到2n-1的偏移量 ,也就是x到终点2n-2的距离 为2n-2-x

cpp 复制代码
int  ans(int n, int t){
	int x = t %(2*n-2);
	if(x < n){
		return (x +1);
	}else
		return (2*n-2 -x);
}
相关推荐
文心快码BaiduComate12 分钟前
2026 OPC x AI Coding 趋势案例交流会圆满落幕:一个人就一支研发团队
算法
ACM-moran26 分钟前
条件显化(二分单峰函数+构造数列)
算法·推公式·整数三分
闻缺陷则喜何志丹40 分钟前
【栈 运算系统】P3719 [AHOI2017初中组] rexp|普及+
c++·算法··洛谷·运算系统
泡海椒1 小时前
JQuick-Curl 二次开发:自定义解析器、扩展点开发指南,如何把框架能力真正变成团队资产
java·开发语言·okhttp·maven
疯狂打码的少年1 小时前
【数据库技术】多值依赖与第四范式(4NF)
数据库·笔记·算法
子文雨1 小时前
基于 uC3845 与 ATtiny13 双芯片架构的 8.4V/2.5Ah 锂电池智能充电器设计
单片机·嵌入式硬件·算法
青山木1 小时前
Hot 100 --- 数组中的第K个最大元素
java·数据结构·算法·排序算法
玛卡巴卡ldf1 小时前
【AICoding】笔试提示词设计思路
java·算法·ai编程
珍珠先生2 小时前
第10章 JDK 17 新特性:语法糖与新能力
java
明月_清风2 小时前
位图与布隆过滤器:海量数据下的"存在性判断"艺术
前端·后端·算法