記者Joanna報導：
幼稚國的計算機中心最近發生了一個大麻煩...
起因是有一個幼稚鬼在電腦中心灌起了熱門的線上遊戲 World of Warcraft - Wrath of the Lich King(以下簡稱WotLK)，大家就開始在計算機中心裡面打起了電動。因為 WotLK 實在是太好玩了，於是這群幼稚鬼幾乎每天都不停的玩，一天25 小時裡面大部分的時間幾乎都在電腦主機面前。而由於 WotLK 實在太好玩了，這群幼稚鬼甚至組成了一個幼稚鬼公會，在英明的幼稚會長睿智的領導下，帶領這群幼稚鬼們日益茁壯。
在 WotLK 裡面，有一個遊戲要素 : 團隊RAID，RAID 通常由公會內的25人組成，由 Raid Leader (RL)帶領下，率眾攻入地下城副本，在大家的齊心協力與幼稚的 RL 英明的領導下，擊敗地下城最後的頭目，順便洗劫地下城頭目的寶物(疑?)。
每次出 Raid 的時候總是會發生很多幼稚的事情，有過獵人耍帥拿刀衝到第一線拼命砍，有牧師拿個火焰魔仗丟火球裝成法師，更可憐的是有個法師自從某次輸給那位牧師之後受到衝擊太大，現在只會製作魔法麵包當廚師....
很不幸的是，公會裡面恰好有26 個幼稚鬼，並不是每個幼稚鬼都可以參加RAID，所以不管怎樣都得會有一個幼稚鬼沒辦法跟著一起出團，於是英明的 RL幾乎每個星期都在為要讓哪些幼稚鬼可以一起出團而傷透了腦筋。英明的 RL於是把幼稚公會內的所有幼稚鬼從1 到25 都編上了編號(不含 RL，因為他是英明的 RL)，先從2 開始，讓所有編號是2 的倍數的幼稚鬼先全部加入 Raid，再讓所有編號是3 的倍數的幼稚鬼加入，接著再讓編號是4 的倍數的幼稚鬼加入，以此類推，直到隊伍裡面有25 個人為止，剩下最後一位沒加入的幼稚鬼只好站在地下城門口幫大家做麵包。
看到這裡，編號1 號的幼稚鬼發現不對了，大叫說：『不對吧!這樣不就每次都是我要站在門口!!!!!』
這真的是太幼稚了............
由於這群幼稚鬼每天都在計算機中心裡面吵吵鬧鬧，計算機中心的幼稚管理員不高興了，於是在網路上請了一群會最寫程式的人幫忙寫了一隻病毒，想要讓計算機中心裡面的電腦再也打不了電動。
所以幼稚國的計算機中心最近發生了一個大麻煩...他們中毒了(￣▽￣＃)﹏﹏
這個病毒的傳染力遠遠超出了計算機中心幼稚管理員的想像，他每秒都會不斷的在每一台電腦之間移動，並且每次從一台主機跳到另外一台主機上的時候，都會更改程式內部的識別碼，所以計算機中心的幼稚管理員不知道如何去抓到這支病毒。
現在，計算機中心幼稚管理員再次把這個問題放到了網路上面，想請這群最會寫程式的人來幫他想辦法，計算出病毒到底藏身再哪一台電腦。
輸入檔說明：
第一行有一個數字 k , 1 <= k <= 10 代表共有 k 筆測資 每筆測資第一行有四個整數 N , M , D , T 1 <= N<= 60000 代表計算機中心共有N 台主機，編號從0 ~ N-1 0 <= M < N 代表這隻病毒第零秒時藏在編號 M 的主機中 0 <= D <=100000 代表這隻病毒第零秒時的識別碼 0 <= T <= 2,000,000,000 代表最後的時間 假設病毒在第 t 秒的時候在編號為m 的主機，識別碼是d， 則第t+1 秒的時候病毒會跳到編號 (d mod N)的電腦， 並把識別碼改為 (d + 2m + (d mod N)) ---以下略，有興趣的請參考連結---
這啥鬼題目啊～出題的人實在有夠宅，實在不敢相信 Nice boat. 會出現啊～～～
XD
...無法接受表示你老了！！OH~NO!
No comments:
Post a Comment