力扣 | 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);
}
相关推荐
yunmi_1 分钟前
微服务,Spring Cloud 和 Eureka:服务发现工具
java·spring boot·spring cloud·微服务·eureka·架构·服务发现
一叶飘零_sweeeet2 分钟前
从 0 到 PB 级存储:MinIO 分布式文件系统实战指南与架构解密
java·架构·大文件存储
Dest1ny-安全3 分钟前
Java代码审计-Servlet基础(1)
java·python·servlet
lingggggaaaa20 分钟前
小迪安全v2023学习笔记(九十七天)—— 云原生篇&Kubernetes&K8s安全&API&Kubelet未授权访问&容器执行
java·笔记·学习·安全·网络安全·云原生·kubernetes
Mr.Ja31 分钟前
【LeetCode 热题 100】No.49—— 字母异位词分组(Java 版)
java·算法·leetcode·字母异位词分组
未知陨落40 分钟前
LeetCode:99.下一个排列
算法·leetcode
2401_8414956440 分钟前
【数据结构】链栈的基本操作
java·数据结构·c++·python·算法·链表·链栈
元亓亓亓42 分钟前
SSM--day2--Spring(二)--核心容器&注解开发&Spring整合
java·后端·spring
毕设源码-赖学姐1 小时前
【开题答辩全过程】以 SpringMVC在筑原平面设计定制管理信息系统的应用与实践为例,包含答辩的问题和答案
java·eclipse
Archie_IT1 小时前
「深入浅出」嵌入式八股文—P2 内存篇
c语言·开发语言·数据结构·数据库·c++·算法