【編程之美】 4.8統計所有螞蟻出去的時間

螞蟻爬杆的演算法中，只求出了螞蟻出杆的時間，但是沒有得到每個螞蟻出去的時間，這裡沒有固定的演算法，採用編程類比實現，代碼如下：

#include<iostream>using std::cout;using std::endl;using std::swap;int left[29];int right[29];void fun()//首先判斷是否在同一個位置，如果兩個螞蟻處於同一位置，交換兩個螞蟻的方向{for (int i = 1; i != 29; ++i)if (left[i] && right[i])swap(left[i], right[i]);}void f()//判斷是否擦肩而過，擦肩而過後，交換兩個螞蟻之間的順序{for (int i = 1; i != 29; ++i)if (left[i] && right[i + 1]){//swap(left[i],right[i]);//注釋的是錯誤寫法//swap(left[i+1],right[i+1]);//錯誤寫法swap(left[i], right[i + 1]);//正確交換方法}}void move(){for (int i = 1; i != 29; ++i){left[i - 1] = left[i];right[29 - i] = right[29 - 1 - i];}}int main(){right[3] = 1;right[11] = 2;left[7] = 3;left[17] = 4;left[23] = 5;//right[5] = 1;//left[6] = 2;int count = 0;for (int i = 1; count != 5; ++i){fun();move();f();if (left[0] && ++count)cout << left[0] << "號螞蟻在第 " << i << " 秒爬出\n";if (right[28] && ++count)cout << right[28] << "號螞蟻在第 " << i << " 秒爬出\n";}return 0;}

代碼採用類比方法，統計每個螞蟻出去的時間，如果只計算出去時間，不考慮是哪個螞蟻，可以使用《編程之美》書上的方法。