蓝桥杯_PREV-27_蚂蚁感冒 【模拟】

题目链接

问题描述

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

解题思路

首先来思考：如果带病的蚂蚁值为正，即向右走。什么样的蚂蚁才会与之相碰？
绝对值比带病蚂蚁的绝对值大的并且方向朝左的（负数）蚂蚁。
那绝对值比带病蚂蚁的绝对值小的蚂蚁会不会被感染呢？
会的，前提是带病的蚂蚁掉头，并且那些蚂蚁需要方向朝右。
反之自行思考带病蚂蚁向左走的情况。
再思考，除了这些特殊的蚂蚁，其他的蚂蚁会对最后结果造成影响吗？
当然不会，题目中的两个条件就可以排除这些无用的蚂蚁，一是碰撞以后会相反而行。二是速度总为1厘米/秒。
一、碰撞后相反而行，是不是可以理解为碰撞的蚂蚁身份交换，或者可以理解为这些蚂蚁不会碰撞。
二、速度一致，不存在追赶的情况。

分析完这些，想必对这道题的解法应该就迎刃而解了吧。

代码部分

#include <iostream>  
#include <math.h>  
#include <stdio.h>
using namespace std;  
const int maxn = 5e1 + 10;
int main() 
{  
    int n, ans;
    int a[maxn];
    scanf("%d", &n);
    for(int i = 0; i < n; ++ i)
        scanf("%d", &a[i]);
    int l = 0; int r = 0; // l 左边>0  r 右边 < 0 
    int t = (int)fabs(a[0]);
    bool f = false; //  感冒蚂蚁是否掉头
    for(int i = 1; i < n; ++ i)
    {
        if(a[i] > 0 && (int)fabs(a[i]) < t)
            l ++;
        if(a[i] < 0 && (int)fabs(a[i]) > t)
            r ++, f = true;
    } 
    if(a[0] > 0) //向右 
    {

        if(f)
            ans = l + r + 1;
        else
            ans = r + 1;
    }
    else
    {
        if(f)
            ans = l + r + 1;
        else
            ans = l + 1;
    }
    printf("%d\n", ans);
    return 0;  
}