问题描述
长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;
}