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

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

筛选

优质题解

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

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

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

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

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

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

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

摘要:解题思路:经过研究发现,第一次感冒的蚂蚁的左边会被传染的蚂蚁个数为:左边向右移动的蚂蚁的个数+右边向左移动的蚂蚁的个数+1;(注意:并不是左边向右移动或者右边向左移动的蚂蚁都会被感染,这里这是存在一个……
优质题解

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

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

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

摘要:####搜了博客发现两只蚂蚁相撞同时掉头可以看作穿过,这样想的话就简单多了,第一只蚂蚁不管方向朝哪它右边的蚂蚁只要向左走就可能碰撞感染(特殊情况除外),同样,第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感……