news 2026/6/9 23:39:59

错题本:关羽一刀斩

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
错题本:关羽一刀斩

题目来源:2025.12.28码蹄杯周赛(入门组)

这里我自我感觉题目没有说清楚,就是关羽如果第一秒没有杀掉华佗的话,能否在第二秒杀掉华佗但最后的题解显然根本没有考虑这种情况(就因为一直卡在这个点我一直没有做出来)

解题思路

(1)关羽第一秒先把华佗直接干掉了,后面再去专门杀颜良

int time=1+(z+x-1)/x;

这里前面的1是干掉华佗浪费了一秒,后面是z/x向上取整的技巧,如果理解不了的话看下面的这种

int time=1+z/x; if(z/x!=0) time++;

(2)关羽直接干颜良,不管华佗了,一直把颜良干没

int time=1+(z-x+(x-y-1))/x-y;

因为这里是关羽直接干颜良,所以关羽最后一刀肯定是直接砍x个颜良把他砍没了,华佗救不了了,所以先是 z 先减去最后的 x 然后前面加1就是加的最后这一刀的一秒,因为华佗一直在,所以前面的每次都是死x-y个颜良,所以做分母为(x-y)的向上取整

(3)最后还要考虑华佗每秒救的数量比关羽杀的多(y>x)(这样就只能先杀华佗),还有关羽每秒杀的大于等于颜良的总数(x>z)(这样一秒关羽就下班了)

题解

#include<stdio.h> typedef long long ll; #define min(a,b) a>b?b:a int main() { ll x,y,z; scanf("%lld %lld %lld",&x,&y,&z); if(x>=z) { printf("%d",1); } else if(y>=x) { int res=1+(z+x-1)/x; printf("%d",res); } else { int res1=1+(z+x-1)/x; int res2=1+(z-x+x-y-1)/(x-y); printf("%d",min(res1,res2)); } return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/9 18:35:14

anaconda配置pytorch环境变量失败?镜像免去此类烦恼

PyTorch-CUDA-v2.8 镜像&#xff1a;告别 Anaconda 环境配置的“玄学”时代 在深度学习项目启动的第一天&#xff0c;你是否也经历过这样的场景&#xff1f;满怀信心地打开终端&#xff0c;准备搭建 PyTorch 环境&#xff0c;结果 conda install 卡在“Solving environment”长…

作者头像 李华
网站建设 2026/6/9 21:10:21

jupyter lab替代notebook:在PyTorch-CUDA-v2.8中体验高级IDE

JupyterLab&#xff1a;在 PyTorch-CUDA-v2.8 中重构深度学习开发体验 如今&#xff0c;一个研究员打开电脑准备训练新模型时&#xff0c;最不想面对的不是复杂的网络结构&#xff0c;而是——“为什么 torch.cuda.is_available() 又是 False&#xff1f;” 环境配置失败、依赖…

作者头像 李华
网站建设 2026/6/5 19:37:26

高并发缓存一致性实战:Cache Aside、Write Through、Read Through 选型与落地

高并发缓存一致性实战&#xff1a;Cache Aside、Write Through、Read Through 选型与落地 一、为什么高并发下缓存一致性这么难 核心矛盾在于&#xff1a;数据库与缓存的两次写不是原子操作&#xff0c;而请求执行顺序在并发场景下不可控&#xff0c;导致短暂甚至较长时间的数据…

作者头像 李华
网站建设 2026/6/9 19:51:06

【卫星】基于多传感器数据融合的 GNSS 欺骗检测,通过对比GNSS与IMU、轮速编码器、磁力计的速度航向数据, “误差阈值 + 多传感器投票机制识别GNSS欺骗附matlab代码

✅作者简介&#xff1a;热爱科研的Matlab仿真开发者&#xff0c;擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。 &#x1f34e; 往期回顾关注个人主页&#xff1a;Matlab科研工作室 &#x1f34a;个人信条&#xff1a;格物致知,完整Matlab代码获取及仿…

作者头像 李华
网站建设 2026/6/9 19:40:32

计算机Java毕设实战-基于web的中医诊所预约挂号系统设计与实现医师出诊信息公示、分时段精准预约、候诊队列实时更新【完整源码+LW+部署说明+演示视频,全bao一条龙等】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华