AcWing 1211 螞蟻感冒

2021-10-11 09:06:52 字數 772 閱讀 3963

acwing**原題通道

題目大意是:在很多只螞蟻中有一直螞蟻是感冒的,螞蟻之間碰面的話,會掉頭,當所有的螞蟻離開長桿的時候,有多少只感冒的螞蟻。

螞蟻會掉頭我們可以理解成螞蟻之間互相穿過即可,也就是左邊向右走的螞蟻和右邊向左走的螞蟻碰面的話,那麼我們就理解為他們並沒有掉頭,而是直接穿過對面的螞蟻一直向前走即可,那麼我們可以根據感冒的螞蟻想左走還是向右走進行分類。

那麼對於向左走也同理。

#include

#include

#include

using namespace std;

const

int n =55;

int n;

int a[n]

;int

main()

// 如果螞蟻向右走

if(a[0]

>

0&& right ==

0|| a[0]

<

0&& left ==

0) cout <<

1<< endl;

else cout << left + right +

1<< endl;

return0;

}

1211 螞蟻感冒

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

HDU 螞蟻感冒

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

2014 螞蟻感冒

include include includeusing namespace std struct node node a 100 int comp node a1,node a2 int main sort a,a n,comp 按照螞蟻離開桿子左邊端點的距離從小到大排序 int tmp 0,le...