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

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

筛选

c++换一个思考方式,把复杂问题简单化-蚂蚁感冒

唉,自己根据题目模拟蚂蚁只得了40分,看的别人答案才发现可以把碰头的蚂蚁掉头看成穿过!且因为速度相同,不存在追上的问题;这样问题就变得很简单了;此时题目给出的100cm的长度就已经可以忽略了,即使是无限长,被感染的蚂蚁数量也不变;因为不用思考每只蚂蚁掉头的后的复杂情况,

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

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

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

![](/image_editor_upload/20191204063535_81578.jpg)如图所示,其中橙色箭头的为已感染蚂蚁,称为母体。那么它在行走过程中,比他值大的向右走的蚂蚁正常情况不会与其发生相遇。但是比它值大但向左走的则会与前者相遇并调头,

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

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

蚂蚁感冒 (C语言代码)

摘要:解题思路:因为蚂蚁的速度相等,所以不存在后面的蚂蚁追上前面的蚂蚁的情况,不需要计算两只蚂蚁相遇时的位置和时间,只需要使一次循环中每只蚂蚁相遇次数相等即可注意事项:参考代码:#include<stdio……