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

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

筛选

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

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

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

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

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

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

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

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

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

摘要:长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,……

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

摘要: **解题思路描述: (1)首先将原始数据按其绝对值排序,例如样例排序为 8 -10 12 20 25 (2)查找到原始数据中感冒的那只蚂蚁的下标,将对应的标记位置 1,此时其它蚂蚁的感冒标……

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

摘要:基本思路就是在第一只感冒的蚂蚁左边的蚂蚁,如果向右,就会感冒,在其右边的蚂蚁向左,也会感冒,然后实现即可; abs用来求坐标的绝对值 ```cpp //#include #include……