长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
解析:这题主要从反方向考虑,用蚂蚁总数减去没感冒的蚂蚁总数,没感冒的蚂蚁有两种(1)在感冒蚂蚁朝向相同的前端的(因为速度相同,追不上,爬出去了,没机会感冒)(2)跟感冒蚂蚁背道而驰的,就算感冒蚂蚁转头过来也追不上。
还有一种特殊情况就是感冒蚂蚁朝向的前端没有跟它方向相反的其它蚂蚁,那它只能默默爬出杆外,没机会感染其他蚂蚁,至始至终只有它感冒。设一个标志位flag来表示这种情况。
#include<stdio.h>
#include<math.h>
int main()
{
int a[101],i,n,b,c,flag=0;
//输入蚂蚁总数并记下感冒蚂蚁的位置c
scanf("%d",&n);
scanf("%d",&b);
if(b>0)
a[abs(b)]=1;
else a[abs(b)]=-1;
c=b;
//输入其他数据
//用一个数组来表示杆和杆上各个点有无蚂蚁,头朝左为-1,朝右+1,无蚂蚁0
for(i=1;i<100;i++)
a[i]=0;
//输入其他暂时还没感冒的蚂蚁,初始化
for(i=1;i<n;i++)
{
scanf("%d",&b);
if(b<0)
a[abs(b)]=-1;
else a[abs(b)]=1;
}
//减去与感冒蚂蚁方向相同或背道而驰的(情况一:感冒蚂蚁头朝左)
if(c<0)
{
for(i=1;i<abs(c);i++)
{
if(a[i]==-1)
n--;
if(a[i]==1)
flag=1;
}
for(i=abs(c)+1;i<=100;i++)
{
if(a[i]==1)
n--;
}
}
//减去与感冒蚂蚁方向相同或背道而驰的(情况二:感冒蚂蚁头朝右)
else if(c>0)
{
for(i=abs(c)+1;i<=100;i++)
{
if(a[i]==1)
n--;
if(a[i]==-1)
flag=1;
}
for(i=1;i<abs(c);i++)
{
if(a[i]==-1)
n--;
}
}
//输出
if(flag==0) printf("1");
else printf("%d",n);
}
以上算法也可以改进,也可以在标志位为1后立即结束程序输出感冒蚂蚁数1