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

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

筛选

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

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

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

摘要:黑色代表感冒的蚂蚁,红色代表会被感冒的蚂蚁,绿色代表不会被感冒的蚂蚁在上面这种情况下:黑色的蚂蚁方向向右,它右边与它方向相反的蚂蚁都会被感染(记作cou1),被感染的蚂蚁反向(也就相当于一个向左,一个……

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

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

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

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

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

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

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

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

倒计时26天——蚂蚁感冒

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