解題筆記 電梯

2021-10-22 11:44:16 字數 599 閱讀 1520

題目

我們城市最高的建築只有一部電梯。請求列表由 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的倍數的燈做相反...