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...