1594: TomCat的操作系统课(思维)
1594: TomCat的操作系統(tǒng)課
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 58 Solved: 12
[Submit][Status][Web Board]
Description
TomCat是學(xué)渣一枚,TomCat上課經(jīng)常連書(shū)都懶得拿,因?yàn)門(mén)omCat實(shí)在不想背著一本比字典還厚的《操作系統(tǒng)》課本。然而,TomCat總是能夠神奇的在其他同學(xué)沒(méi)能回答對(duì)的問(wèn)題上作出正確的回答???!!!,然而,這一次,老師在叫了幾位同學(xué)回答“電梯算法”和電梯的區(qū)別….,同學(xué)們都沒(méi)回答正確,接著老師叫到了TomCat,TomCat此時(shí)正在神游,根本不知道“電梯算法”是什么鬼。所以就….,TomCat不開(kāi)心了,現(xiàn)在TomCat想簡(jiǎn)單模擬“電梯算法”,但是作為學(xué)渣,TomCat實(shí)在不想動(dòng)手,于是他告訴你“電梯算法”就是這樣的,它是磁盤(pán)調(diào)度算法,叫做SCAN算法,磁頭從磁盤(pán)的一端移向另一端,同時(shí)當(dāng)磁頭移過(guò)每個(gè)柱面的時(shí)候,會(huì)處理該柱面上的服務(wù)請(qǐng)求。當(dāng)?shù)竭_(dá)另一端時(shí),磁頭改變移動(dòng)反向,處理繼續(xù)。磁頭在磁盤(pán)上來(lái)回掃描。假設(shè)柱面的范圍是[0,180], 初始磁頭在pos位置(磁頭總是先往左在往右),給你每個(gè)服務(wù)的請(qǐng)求時(shí)間,以及請(qǐng)求所在的柱面。TomCat需要你計(jì)算該請(qǐng)求得到磁頭的響應(yīng)需要的時(shí)間。(假設(shè)磁頭1ms移動(dòng)一個(gè)單位柱面。處理請(qǐng)求時(shí)間忽略不計(jì))
Input
第一行磁頭0時(shí)刻所在的位置pos(pos>=0&&pos<=180) T(T<=100000)個(gè)請(qǐng)求
接下來(lái)T 行是請(qǐng)求的時(shí)間t(t<=100000),請(qǐng)求位于的柱面s(s>=0&&s<=180)
Output
輸出請(qǐng)求到被處理的等待時(shí)間(單位:ms)
Sample Input
90 2
10 10
5 83
90 2
5 10
10 80
Sample Output
70ms
2ms
75ms
0ms
HINT
Source
/*
WA快到爆炸,開(kāi)始理解錯(cuò)了請(qǐng)求時(shí)間t,WA好幾發(fā),然后正確理解請(qǐng)求時(shí)間后,推導(dǎo)公式,老想著更快,更簡(jiǎn)單,又WA好幾發(fā)~~~~
解題思路:
請(qǐng)求時(shí)間t為,只有 時(shí)間 到t時(shí) 所對(duì)應(yīng)的請(qǐng)求 才會(huì)處理,如果到了柱面s(假設(shè)耗時(shí)x),但是t還沒(méi)到(x < t),則要直到下一次到柱面s并且t>=x,這個(gè)柱面的請(qǐng)求才會(huì)被處理,所以到被處理的等待時(shí)間就是,ans = x - t(這次(x >=t了)到柱面s總共耗時(shí) - 請(qǐng)求時(shí)間);
根據(jù)s在pos位置的左邊還是右邊分為兩種情況:
*/
AC_code:
總結(jié)
以上是生活随笔為你收集整理的1594: TomCat的操作系统课(思维)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 1593: 01串(找规律)
- 下一篇: window10下搭建汇编环境(软件+资