1594: TomCat的操作系統課
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 58 Solved: 12
[Submit][Status][Web Board]
Description

TomCat是學渣一枚，TomCat上課經常連書都懶得拿，因為TomCat實在不想背著一本比字典還厚的《操作系統》課本。然而，TomCat總是能夠神奇的在其他同學沒能回答對的問題上作出正確的回答？？？！！！，然而，這一次，老師在叫了幾位同學回答“電梯算法”和電梯的區別….,同學們都沒回答正確，接著老師叫到了TomCat，TomCat此時正在神游，根本不知道“電梯算法”是什么鬼。所以就….，TomCat不開心了，現在TomCat想簡單模擬“電梯算法”，但是作為學渣，TomCat實在不想動手，于是他告訴你“電梯算法”就是這樣的，它是磁盤調度算法，叫做SCAN算法，磁頭從磁盤的一端移向另一端，同時當磁頭移過每個柱面的時候，會處理該柱面上的服務請求。當到達另一端時，磁頭改變移動反向，處理繼續。磁頭在磁盤上來回掃描。假設柱面的范圍是[0,180], 初始磁頭在pos位置（磁頭總是先往左在往右），給你每個服務的請求時間，以及請求所在的柱面。TomCat需要你計算該請求得到磁頭的響應需要的時間。（假設磁頭1ms移動一個單位柱面。處理請求時間忽略不計）

Input

第一行磁頭0時刻所在的位置pos（pos>=0&&pos<=180） T（T<=100000）個請求

接下來T 行是請求的時間t(t<=100000)，請求位于的柱面s(s>=0&&s<=180)

Output

輸出請求到被處理的等待時間(單位:ms)

Sample Input

90 2
10 10
5 83
90 2
5 10
10 80

Sample Output

70ms
2ms
75ms
0ms

HINT

Source
/*
WA快到爆炸，開始理解錯了請求時間t，WA好幾發，然后正確理解請求時間后，推導公式，老想著更快，更簡單，又WA好幾發~~~~
解題思路：
請求時間t為，只有 時間 到t時 所對應的請求 才會處理，如果到了柱面s(假設耗時x)，但是t還沒到（x < t）,則要直到下一次到柱面s并且t>=x,這個柱面的請求才會被處理，所以到被處理的等待時間就是，ans = x - t(這次（x >=t了）到柱面s總共耗時 - 請求時間)；
根據s在pos位置的左邊還是右邊分為兩種情況：

1)s <= pos: x0 = pos - x;(x0,表示pos第一次到s時耗時) x1 = x0 + 2*s;(x1表示pos第二次掃描到s時耗時，后面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); ... 所以根據上述規律，x算到x >=t時停止

*/
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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。