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位置的左邊還是右邊分為兩種情況：

1)s <= pos: x0 = pos - x;(x0,表示pos第一次到s時(shí)耗時(shí)) x1 = x0 + 2*s;(x1表示pos第二次掃描到s時(shí)耗時(shí)，后面xi類推) x2 = x1 + 2*(180-s); x3 = x2 + 2*s; x4 = x3 + 2*(180-s); 2)s > pos: x0 = 2*pos + s- pos; x1 = x0 + 2*(180-s); x2 = x1 +2*s; x3 = x2 + 2*(180-s); ... 所以根據(jù)上述規(guī)律，x算到x >=t時(shí)停止

*/
AC_code:

#include<stdio.h> int main() {long long pos,T, t,s,x,r;while(~scanf("%lld%lld",&pos,&T)){while(T--){scanf("%lld%lld",&t,&s);x = s <= pos ? pos - s : 2 * pos + s - pos;r = 1;while(x < t){if(r % 2 != 0)x += s <= pos ? 2*s : 2*(180-s);elsex += s <= pos ? 2*(180-s) : 2*s;r++;}printf("%lldms\n",(x-t));}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1594: TomCat的操作系统课（思维）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。