尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
洛谷 P8611:蚂蚁感冒 ← 模拟题
【题目来源】https://www.luogu.com.cn/problem/P8611https://www.acwing.com/problem/content/1213/【题目描述】长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左有的朝右。每只蚂蚁都只能沿着杆子向前爬速度是 1 厘米/秒。当两只蚂蚁碰面时它们会同时掉头往相反的方向爬行。这些蚂蚁中有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时会把感冒传染给碰到的蚂蚁。请你计算当所有蚂蚁都爬离杆子时有多少只蚂蚁患上了感冒。【输入格式】第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi,Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右负值表示头朝左数据中不会出现 0 值也不会出现两只蚂蚁占用同一位置。其中第一个数据代表的蚂蚁感冒了。【输出格式】输出1个整数表示最后感冒蚂蚁的数目。【数据范围】1n50,0|Xi|100【输入样例1】35 -2 8【输出样例1】1【输入样例2】5-10 8 -20 12 25【输出样例2】3【算法分析】● 两只蚂蚁碰面掉头可以看作是一只蚂蚁穿过了另一只蚂蚁。因为碰面之后两只蚂蚁都感冒了掉不掉头其实无所谓毕竟都感冒了。这样分析的话本题就简单多了。● 依据第一只感冒的蚂蚁向左还是向右进行分析判断。由于蚂蚁速度相同如果第一只感冒的蚂蚁向右那么它右面向左走的一定会传染右面向右走的一定不会传染左面向左走的一定不会传染左面向右走的会被右面向左走的被感染的感染。如果第一只感冒的蚂蚁向左与上同理。若设 tori 表示第一只感冒的蚂蚁左边向右走的蚂蚁数量tole 表示第一只感冒的蚂蚁右边向左走的蚂蚁数量则依据上图易知不管第一只感冒的蚂蚁向右走还是向左走都可得anstoritole1。其中的 1 是指第一只感冒的蚂蚁本身。● 输入样例 1 的示意图如下所示。注意正值表示头朝右负值表示头朝左。【算法代码】#include bits/stdc.h using namespace std; int tole,tori; int main() { int n,base; cinnbase; for(int i1; in; i) { int x; cinx; if(abs(x)abs(base) x0) tori; //left to right if(abs(x)abs(base) x0) tole; //right to left } if((base0 tori0) || base0 tole0) cout1endl; else couttoletori1endl; return 0; } /* in: 5 -10 8 -20 12 25 out: 3 */【参考文献】https://www.acwing.com/solution/content/7077/https://www.acwing.com/solution/content/88693/https://blog.csdn.net/sorryhorizon_L/article/details/136108714
RELATED

相关推荐

大模型岗位竞争激烈?收藏这份程序员转型AI应用开发指南,轻松入行!

大模型岗位竞争激烈?收藏这份程序员转型AI应用开发指南,轻松入行!

文章指出,大模型算法岗位秋招竞争激烈,要求硕士起步且经验丰富。企业需求正从“研究模型”转向“应用落地”,更重视能解决实际问题的AI应用开发人才。传统程序员可利用后端、架构及业务经验,通过学习LLM基础、RAG知识库开发、Agen…

📅 2026/10/20 2:14:17
遇到的报错

遇到的报错

题 1:NVIDIA Container Toolkit not configured(优先解决!)环境检测脚本提示:NVIDIA 驱动正常,但是nvidia-container-toolkit 没有安装 / 配置,不加这个,docker 的--runtime nvidia参…

📅 2026/10/20 2:14:17
水面无人船双IMU融合方案:JY61P+HWT101CT实现姿态监测与防侧翻控制

水面无人船双IMU融合方案:JY61P+HWT101CT实现姿态监测与防侧翻控制

本文从一个真实的水面无人船项目出发,讲解为什么无人船要用两个IMU、双传感器融合方案的设计思路、以及具体的实现细节。一、背景:水面无人船的姿态挑战 水面无人船(USV, Unmanned Surface Vehicle)是近年来快速发展的一个赛道。从…

📅 2026/10/20 2:14:17
MORE NEWS

更多资讯

📰

OpenCV 4图像特征检测与匹配:从ORB到SIFT的工程实践指南

做 opencv4 图像特征这件事,说穿了就是三件事:找出图里值得关注的位置(检测),给每个位置做“身份证”(描述),拿两张图的“身份证”互相认亲(匹配)。OpenCV 4 …

📰

贝叶斯优化实战:用高斯过程与采集函数高效调优超参数

简介:超参数优化是影响模型性能的关键环节,手动调参往往耗时且依赖经验。这份资源聚焦贝叶斯优化策略,面向机器学习与深度学习开发者,提供可直接运行的脚本示例,帮助用户用更智能的方式探索超参数空间。压缩包共4个文件…

📰

指标模型+AI+BI:一站式智能决策平台落地路径与踩坑指南

前阵子跟一位在某集团做数据负责人的朋友吃饭,他跟我说了一句特别扎心的话:“我们BI上了,大屏做得也很炫,报表建了六百多张,但老板每天还是让秘书把Excel发到群里。”这句话我听过太多回了。不是BI没用,而是…

📰

SpringBoot老年服务中心系统:从需求到上线的完整毕业设计指南

还在为毕业设计选题发愁?想找一个业务场景清晰、技术栈通用、工作量适中、答辩好讲的题目?今天想和你认真聊聊“springboot老年服务中心系统”这个方向。它听起来像一个普通的CRUD管理项目,但实际上把老人档案、健康记录、护理工单、家属沟通…

📰

167k星开源AI智能体框架OpenClaw:架构解析与部署实战

167k星什么概念?在开源圈,能破万星已经算凤毛麟角,上十万基本就是现象级了。而 OpenClaw 这个AI智能体框架,硬是把"AI数字员工"从PPT里的概念,拽成了能下载、能部署、能真刀真枪干活的开源项目。我从它刚破万…

📰

计算机网络概述别死背:分层模型、数据封装与带宽时延一次讲透

说实话,这门课的第一章,也就是计算机网络概述,很多人根本没学明白。我见过太多人把这一章当成“背诵章节”——定义背得滚瓜烂熟,组成背得一字不差,结果学到后面的路由、TCP、应用层,越学越乱,最…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬