2723_蚂蚁感冒

最新推荐文章于 2025-11-20 19:10:14 发布

原创最新推荐文章于 2025-11-20 19:10:14 发布 · 225 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

whuOJ 专栏收录该内容

4 篇文章

订阅专栏

该代码实现了一个模拟蚂蚁感冒传播的过程。根据输入的蚂蚁移动方向，判断感冒的传播情况。当有感冒蚂蚁向左或向右移动时，检查其左右两侧蚂蚁的移动状态，确定是否会传染更多蚂蚁。最终输出感冒蚂蚁的总数。

蚂蚁感冒

以
5
-10 8 12 25 -20
这组输入为例
在这里插入图片描述

可以按如图方式理解，因为即使出现特殊情况，左边感冒蚂蚁的数量仍与10号左边所有向右移动蚂蚁的数量相同（8号原来是向右移动的）：
在这里插入图片描述

最初感冒蚂蚁向左移动的情况原理相同，代码实现：

#include<stdio.h>
int main()
{
	int n, i = 0,flag=0,count=1;//flag后面会用到，判断最初右移的感冒蚂蚁的右边有没有向左移动的蚂蚁（或最初左移的感冒蚂蚁左边有没有向右移动的蚂蚁），count用来计数：即感冒蚂蚁的数量
	scanf("%d", & n);//n是蚂蚁的个数
	int arr1[50] = { 0 },arr2[50] = { 0 };
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
		if (arr1[i] < 0)
			arr2[i] = -arr1[i];//arr2数组用来存放arr1数组各数的绝对值，方便后面比较大小，arr1就是原数组
		else
			arr2[i] = arr1[i];
	}
	if (arr1[0] > 0)//最初感冒蚂蚁向右移的情况
	{
		for (i = 1; i < n; i++)//遍历一遍看是否有在最初感冒蚂蚁右边且向左移动的蚂蚁
		{
			if (arr1[i]<0 && arr2[i]>arr2[0])//arr1[i]<0表示向左移动，比较arr2[i]与arr2[0]相当于比较绝对值大小，即在数轴上的位置
			{
				flag = 1;
				break;//如果有，立即跳出循环
			}
		}
		if (1 == flag)//flag=1表明有在最初感冒蚂蚁右边且向左移动的蚂蚁
		{
			for (i = i; i < n; i++)
			{
				if ((arr1[i] > 0 && arr2[i] < arr2[0])||(arr1[i]<0&&arr2[i]>arr2[0]))//如果有在最初感冒蚂蚁左边且向右移的蚂蚁、在最初感冒蚂蚁右边且向左移的蚂蚁都会被传染感冒
					count++;
			}
		}
	}
	else//最初的感冒蚂蚁向左移的情况，左边的情况都同理
	{
		for (i = 1; i < n; i++)
		{
			if (arr1[i] > 0 && arr2[i] < arr2[0])
			{
				flag = 1;
				break;
			}
		}
		if (1 == flag)
		{
			for (i = i; i < n; i++)
			{
				if ((arr1[i] > 0 && arr2[i] < arr2[0])||(arr1[i]<0&&arr2[i]>arr2[0]))
					count++;
			}
		}
	}
	printf("%d", count);//打印感冒蚂蚁个数
	return 0;
}