題目
我們城市最高的建築只有一部電梯。請求列表由 n 正數組成。數字表示電梯將按指定順序停止的樓層。將電梯向上移動一層需要 6 秒,向下移動一層需要 4 秒。電梯將在每站停留5秒。
對於給定的請求列表,您將計算用於完成列表中請求的總
時間。電梯在 0 樓的起點,在滿足要求後不必返回一樓。
輸入
有多個測試案例。每個案例都包含正整數 n,然後是 n 正數。輸入中的所有數字都小於 100。帶有 n = 0 的測試案例表示輸入的結束。此測試案例不待處理。
輸出
在每個測試案例的單行上列印總時間。
示例輸入
1 23 2 3 1
0樣本輸出
1741
#include
intmain()
else
} m=0;
printf
("%d\n"
,y);}}
return0;
}
奇怪的電梯解題報告
問題描述 簡單來說就是當你在第i層時可以上i層下i層,問需要這樣多少次能到達需要到的終點 n 200 分析樓層數不大,考慮最壞情況 所有樓層都走過了但還是沒有到終點的複雜度 因為走過的樓層不會再走,佇列內最多只有200個元素,所以可以用廣度優先搜尋,每次搜尋向上和向下兩種情況,找到了想到的樓層就輸出...
你的電梯,我的電梯,大家的電梯
目錄實時電梯排程演算法 群控電梯排程演算法 參考我們作業的電梯 當電梯們不再相同 結語 每個程式設計師看見電梯,都會想電梯的排程演算法怎麼這麼蠢 先來先服務 fcfs first come first serve 演算法,是一種隨即服務演算法,它不僅僅沒有對尋找樓層進行優化,也沒有實時性的特徵,它是...
解題筆記 開關燈
題目 假設有 n 盞燈 n為不大於 5000 的正整數 從 1到 n 按順序依次編號,初始時全部處於開啟狀態 有 m 個人 m為不大於 n 的正整數 也從 1 到 m 依次編號。第乙個人 1號 將燈全部關閉,第二個人 2 號 將編號為 2的倍數的燈開啟,第三個人 3 號 將編號為 3的倍數的燈做相反...