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

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

筛选

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

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

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

黑色代表感冒的蚂蚁,红色代表会被感冒的蚂蚁,绿色代表不会被感冒的蚂蚁在上面这种情况下:黑色的蚂蚁方向向右,它右边与它方向相反的蚂蚁都会被感染(记作cou1),被感染的蚂蚁反向(也就相当于一个向左,一个向右,可以看成按原方向走),被感染的蚂蚁会感染与它方向相反的蚂蚁(记作cou2)则当cou1>0时:被

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

摘要:解题思路: 刚看到题目时觉得很复杂。在推倒例子时意外发现其实可以看做在碰面时,蚂蚁穿过对方,且感染对方。这道题只是需要得知蚂蚁感冒的数目,如果需要知道具体是那只,只需在穿过时交换号码即可。(刚开始发现……

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

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

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

摘要:解题思路:佛啦,我只想说大佬牛逼,没看解析前写了一百行结果还是错的,看了解析后“流弊流弊”!!!具体思路就是可以把碰面再返回当成穿过处理,情况就是要么一个都感染不到,要么感染(比感冒蚂蚁大的反向蚂蚁)……

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

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

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

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

倒计时26天——蚂蚁感冒

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