码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 力扣 | 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

    int  ans(int n, int t){
    	int x = t %(2*n-2);
    	if(x < n){
    		return (x +1);
    	}else
    		return (2*n-2 -x);
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
  • 相关阅读:
    建模示范视频EA-027智慧公寓系统试看片段-视频+图片版
    消息队列-RabbitMQ
    python 生成随机字符串(大小写英文字母、数字组成)、生成随机的无重复字符的字符串
    【unity小技巧】Unity 存储存档保存——PlayerPrefs、JsonUtility和MySQL数据库的使用
    OAuth2.0
    MogDB企业应用 之 Rust驱动
    要在一个长盒子里面实现无缝滚动,为什么我js写好了,还是不能实现无缝滚动呢?
    艾美捷RPMI-1640培养基L-谷氨酰胺化学性质说明
    JavaScript - 将特定格式的字符串保存为 CSV 文件
    华为数据中心VS技术理论讲解
  • 原文地址:https://blog.csdn.net/ttxiaoxiaobai/article/details/133294654
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号