藍橋杯 螞蟻感冒

長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。 

每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺/秒。 

當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。 

這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。 

請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了感冒。 

我們可以簡單畫一下圖，如上所示。有乙隻螞蟻感冒了，現在它可以向左或向右走，我們分這兩種情況討論。

如果感冒的螞蟻向左走，那麼在該螞蟻後面，如果有螞蟻向前走，它肯定會被感染；然後判斷該螞蟻是否會轉頭（只有該螞蟻感染其他螞蟻後才會掉頭），如果掉頭，那麼該螞蟻後面向左走的螞蟻都會感染。

向右走的情況同向左走一樣，思路一樣。

#include using namespace std;

int n;
int arr[100];
int ans = 1;
int main() 
if(arr[1] > 0)
}// 如果螞蟻掉頭
if(ans != 0)}}
}else
}if(ans != 0)}}
}cout << ans << endl;
return 0;
}

藍橋杯 螞蟻感冒

時間限制 1 sec 記憶體限制 128 mb 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你...

藍橋杯 螞蟻感冒

問題描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只...

藍橋杯 螞蟻感冒

長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了...