蚂蚁感冒

最新推荐文章于 2021-04-10 09:41:20 发布

原创最新推荐文章于 2021-04-10 09:41:20 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#分析

本文介绍了一道关于蚂蚁在长杆上爬行并可能互相传染感冒的问题。通过分析蚂蚁的移动方向，文章提供了一个简单的算法来计算最终被传染的蚂蚁数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蚂蚁感冒
题目来源：http://210.44.14.31/problem/show/1206
题目大意：给出一根长杆，再给出N只蚂蚁，给出蚂蚁爬的方向，给出第一只蚂蚁是已经感冒了的，当蚂蚁相互碰撞的时候，感冒会传染。问当所有蚂蚁都掉下长杆后，有多少只蚂蚁被传染了。
分析：这道题是之前做过的了，一直没写分析，因为蚂蚁碰撞之后会传染感冒，并且会往相反的方向走，但是每一只蚂蚁都是相同的，没有区别，所以完全可以把碰撞看成穿过，但是穿过之后会传染感冒，所以我们只要判断第一个蚂蚁要爬的方向有多少只蚂蚁和它是相反的方向，在判断第一个蚂蚁要爬的方向的反方向有多少只蚂蚁和它是相同的方向，加起来就是答案。
代码如下：

# include <iostream>
using namespace std;
int main()
{
    int a[51];
    int sum=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    bool key=true;
    if(a[0]>0)
    {
        for(int i=1;i<n;i++)
        {
            if(a[i]<0&&a[i]*-1>a[0])
                key=false;
            if(a[i]<0&&a[i]*-1<a[0]||a[i]>a[0])
                sum++;
        }
        if(!key)
            cout<<n-sum<<endl;
        else
            cout<<'1'<<endl;
    }
    else if(a[0]<0)
    {
        for(int i=1;i<n;i++)
        {
            if(a[i]>0&&a[0]*-1>a[i])
                key=false;
            if(a[i]>0&&a[0]*-1<a[i]||a[i]<0&&a[i]>a[0])
                sum++;
        }
        if(!key)
            cout<<n-sum<<endl;
        else
            cout<<'1'<<endl;
    }
    return 0;
}