题解 1454: 蓝桥杯历届试题-蚂蚁感冒

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

倒计时26天——蚂蚁感冒

摘要:参考思路:https://blog.dotcpp.com/a/71637 求解这道题最恼火的地方就是思路问题。为什么要给出蚂蚁的方向,肯定是有帮助的,题目中的速度没有什么作用,解题突破口——如果蚂蚁在……

蓝桥杯历届试题-蚂蚁感冒-题解(C语言代码)

分为两种情况:(只控制单个变量)1.病原体的右边或者是左边全是跟它同一个方向的蚂蚁,那么感冒的蚂蚁数量就是1(本身);2.如果病原体是向左走的话,那么它的左边的所有蚂蚁都向右走的都会被感染,同理,如果病原体向右走,那么它右边的所有向左走的蚂蚁都会被感染,

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

**解题思路描述:(1)首先将原始数据按其绝对值排序,例如样例排序为8-10122025(2)查找到原始数据中感冒的那只蚂蚁的下标,将对应的标记位置1,此时其它蚂蚁的感冒标记位为0(3)当排序数据列表的size()>1时,执行循环:检查当前状态是否存在需要转动方向,

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

解题思路:第一只蚂蚁不管方向朝哪它右边的蚂蚁只要向左走就可能碰撞感染(特殊情况除外),同样,第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染,这样就很容易得到这样的公式ans=左边蚂蚁向右走的数量+右边蚂蚁向左走的数量+第一只蚂蚁本身=right+left+1;特殊情况是,

蓝桥杯历届试题-蚂蚁感冒 (C++代码)

摘要:解题思路:计算左边往右的和右边往左的。注意事项:对于传染的第一个蚂蚁再进行上述操作。参考代码:#include <iostream> #include <algorithm> #include<s……

没错,就是我 (C语言代码)

解题思路:主要是找到规律,根据初始状态,既可以判断出感冒蚂蚁数量。注意事项:当感冒蚂蚁走的方向上的其他蚂蚁都走这个方向,或这这个方向上没有蚂蚁,那么感冒的蚂蚁就是一个。其他情况小感冒蚂蚁数等于(初始状态时)在感冒蚂蚁前方与感冒蚂蚁形式方向相反的蚂蚁+感冒蚂蚁后面与感冒蚂蚁相同方向的蚂蚁;参考代码:#i