藍橋杯 （歷屆試題）螞蟻感冒

問題描述：

在長為100公尺的直杆上，有 n 只螞蟻，它們分別向左向右爬動，它們的速度是一樣的。但是當兩隻螞蟻向撞時，

它們都會向相反方向爬去。現在有乙隻螞蟻感冒了，給出各個螞蟻所在的位置，求感冒螞蟻數？

輸入格式：

line1:  輸入螞蟻總數

line2:  第乙個感冒螞蟻位置，第二到第 m 分別表示其他螞蟻位置

輸出格式：

乙個數表示感冒螞蟻個數

樣例輸入：

line1:  3

line2:  -5 3 8

樣例輸出： 2

#include int main() 

num += temp;
//如果在它右邊沒有向左走的螞蟻，那麼怎麼走都不會傳染其他螞蟻 
if(temp==0)
else
else
} printf("%d\n",num);
return 0;
}

藍橋杯 歷屆試題 螞蟻感冒

分析 1 因為只計算數量，所以螞蟻是掉頭還是直接向前走對本題沒有影響 2 如果感冒的螞蟻方向向左 在它左邊的螞蟻 如果向右，則會感染 如果向左則不會感染 在它右邊的螞蟻 如果向右，則不會感染 如果向左 1 如果感冒的那只螞蟻左邊有向右的螞蟻，他會掉頭，則右邊向左的螞蟻會感冒 2 如果感冒的那只螞蟻左...

藍橋杯歷屆試題 螞蟻感冒

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

藍橋杯 歷屆試題 螞蟻感冒

這道題分析了一下得出的結論就是最後感冒的螞蟻數量等於絕對值比第乙個感冒的螞蟻的位置大的且方向向左，還有就是比第乙個感冒的螞蟻的位置小的且方向向右。這裡我們很明顯可以發現2個螞蟻碰面之後並沒有什麼影響，2個速度相同的螞蟻同時掉頭不如直接看成速度相同的螞蟻繼續向前走 include include in...