歷屆試題 螞蟻感冒

問題描述

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

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

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

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

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

輸入格式

第一行輸入乙個整數n (1 < n < 50), 表示螞蟻的總數。

接著的一行是n個用空格分開的整數 xi (-100 < xi < 100), xi的絕對值，表示螞蟻離開桿子左邊端點的距離。正值表示頭朝右，負值表示頭朝左，資料中不會出現0值，也不會出現兩隻螞蟻占用同一位置。其中，第乙個資料代表的螞蟻感冒了。

輸出格式

要求輸出1個整數，表示最後感冒螞蟻的數目。

樣例輸入

35 -2 8

樣例輸出

樣例輸入

5-10 8 -20 12 25

樣例輸出

3解題思路：

正常情況下（即是有感冒的螞蟻左右邊都有螞蟻），感冒的螞蟻的起始方向上與自己相對的螞蟻數目+起始反方向上與自己同向的螞蟻數量+1=最終感冒數目。

特殊情況下（可能存在有感冒的螞蟻起始方向上沒有方向相對的螞蟻），則需要特殊處理。

#include"stdio.h"

int main()

i[a[i[m][0]]][1]=-i[a[i[m][0]]][1];

i[m][0]-=i[m][1];i[m][1]=-i[m][1];

}else

}key=0;

for(m=0;m0&&i[m][0]<100)

}for(m=0;m

歷屆試題 螞蟻感冒

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

歷屆試題 螞蟻感冒

歷屆試題 螞蟻感冒 時間限制 1.0s 記憶體限制 256.0mb 問題描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，...

歷屆試題 螞蟻感冒

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