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

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

筛选

优质题解

蓝桥杯历届试题-蚂蚁感冒-巧解,突破思维定势(Java代码)

摘要:解题思路:两只蚂蚁相遇各自反向可以看作是两只蚂蚁分别继续前进, 然后假如感冒蚂蚁向左行,则会感染它左边所有向右行的蚂蚁,因为它继续向左行, 别感染的第一只蚂蚁继续向右行,感染所有它右边向左行的蚂蚁。所……

可能是最容易理解的一份代码了!!! 题解1454:蓝桥杯历届试题-蚂蚁感冒 (C++代码)

这道题目可分为两种情况模拟,若初始感冒蚂蚁方向向左,则左边与他**相反方向**的蚂蚁必定被感染,此时初始感冒蚂蚁调转方向到右边,右边与他**同方向**的蚂蚁也必定被感染右边同理那么为什么分两种情况讨论?这就涉及到了代码实现的一些细节了,当我们判断初始感冒蚂蚁的方向向左时,

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

摘要:这题做了很久 一开始以为只有第一只感冒的蚂蚁(病原体)会传染人 后来发现每只蚂蚁都会传染人 于是考虑病原体感染第一只蚂蚁后的再用被感染后的蚂蚁去感染别人  想用递归的方法去做 后来发现太复杂了  ……

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

摘要:解题思路:写了蛮长时间了,脑子转不过来了。。两种特殊情况:同方向前面的都是同自己的一个方向,如4,5,6一般情况有两种,相碰到了两个就反向:        假如一开始是这样的:4 和 -5,用箭头表示……

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

解题思路:经过研究发现,第一次感冒的蚂蚁的左边会被传染的蚂蚁个数为:左边向右移动的蚂蚁的个数+右边向左移动的蚂蚁的个数+1;(注意:并不是左边向右移动或者右边向左移动的蚂蚁都会被感染,这里这是存在一个关系而已)。注意事项:参考代码:intmain(){intn;i,
优质题解

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

解题思路:1.蚂蚁相遇后转向,可以看成是穿过去继续走,如图所示。2.因为是同速,不存在谁追上谁,所以若两只蚂蚁同一方向爬且不发生转向,它们是不会相遇的。竿子为100米其实没有用。3.知道上述两点后,就知道:(1)当首只蚂蚁向右走,则它右边所有向左蚂蚁都感冒;若它右边有向左蚂蚁感冒,

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

####搜了博客发现两只蚂蚁相撞同时掉头可以看作穿过,这样想的话就简单多了,第一只蚂蚁不管方向朝哪它右边的蚂蚁只要向左走就可能碰撞感染(特殊情况除外),同样,第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染,这样就很容易得到这样的公式:count=左边蚂蚁向右走的数量+右边蚂蚁向左走的数量+第一只蚂蚁本身