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

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

筛选

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

基本思路就是在第一只感冒的蚂蚁左边的蚂蚁,如果向右,就会感冒,在其右边的蚂蚁向左,也会感冒,然后实现即可;abs用来求坐标的绝对值```cpp//#include#includeusingnamespacestd;intabs(inta){if(a

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

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

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

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

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

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

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)20行简简单单,思路清晰(有注释,有讲解)

姑且把感冒的蚂蚁,叫做感染源。如果说感染源向一个方向爬,那么和他对着爬的都将感冒。(第一个被传染的,继续向着那个方向爬,一定会传染所有对着爬的)如果感染源传染过一个以后,那么跟着他屁股后面的蚂蚁都将感冒(被传染后,感染源调头,所有刚刚跟在屁股后面的都变成了对着他爬的)如果说感染源前面都是同向或者没有蚂