5只螞蟻走木棍問題

2021-09-08 23:17:52 字數 550 閱讀 8335

有一根27厘公尺的細木桿,在第3厘公尺、7厘公尺、11厘公尺、17厘公尺、23厘公尺這五個位置上各有乙隻螞蟻。木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距離。編寫程式,求所有螞蟻都離開木桿的最小時間和最大時間。

public class ant ;

private int min = 0, max = 0;

public void gogogo()

}public int getmax()

public int getmin()

public static void main(string args)

}「當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。「 

其實你可以當作它們擦肩而過。 

所以,最長時間應該是 最左短端的螞蟻一直往右走 和 最右短端的螞蟻一直往左走 兩個時間的最大值。(不考慮別的螞蟻,一直走就對了) 

最小時間應該是 左邊的3個螞蟻往左走,右邊的2個螞蟻往右走 花的時間。 

HDOJ 1312 只走黑格

ac了 scanf 輸入行列式的一定要加getchar 最後乙個bug,在迴圈語句中寫了return 其實應該是continue,即如果這個方向不符合,就繼續下乙個方向!開心,總結下,如果開始了某個思路,就不要輕易換思路,條條大路通羅馬,你得不出正確答案,不是因為思路不對,而是邏輯上有一些瑕疵。大方...

乙隻斷了翅的螞蟻

昨天,從窗外飛進來乙隻螞蟻,被大雨打斷了乙隻翅膀。你看它,提溜著屁股,頭一點的一點的。它在尋找回家的路,也不忘在自己走過的路上留下痕跡。我看著它吃力的行走著,心裡不免有些感傷。這個世界上有兩種痛苦如陰魂野鬼般地纏繞著人,從未消停過 乙個是天災,乙個是人禍 僅有的歷史告訴我們 人禍亦天災。是福不是禍,...

5 走自己的路

親歷感悟 只有走自己的路,結合自身的實際,確立清晰地 最適合自己的目標,才能使自己的努力獲得最大的回報,最終實現自己的人生目標。當我們每天為了自己的目標忙碌奔波的時候,是否曾有過深深的困惑 為什麼我們如此忙碌,目標卻仍然那麼模糊而又遙遠?是否曾有過沮喪的心情,我缺乏成功的天賦?還是我總是那麼時運不濟...