PDF板原文在此
http://icpc.cc.ntu.edu.tw/npsc2008/2008sen.pdf

其實C、D、E三題都有ACG(Anime Comic Game、動畫漫畫遊戲)的線索,不過這裡

知道WOW的人比較多,我只把WOW的列出來,其他題有興趣的人就自己打開pdf看吧。

題目 E
幼稚的災難
輸入檔: pe.in / 輸出檔: pe.out


幼稚國的計算機中心最近發生了一個大麻煩...

起因是有一個幼稚鬼在電腦中心灌起了熱門的線上遊戲 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))
輸出檔說明:
每筆測資輸出一行,每行有兩個整數 M P
代表 T 秒過後病毒在編號 M 的電腦
識別碼是 D
P = D mod N


 是的,前半段根本只是抱怨文!從中毒開始才是題目開端,你看完

以後有什麼感想呢?我的感想是--

這.實.在.太.幼.稚.了(大笑)


另外補充
C題是影射日本的論壇2ch
D題可查Wiki:http://zh.wikipedia.org/wiki/School_Days



另PTT C_Chat板板友cloud7515整理出2006~2008年的梗

2006年
好多油瓶
射手座之日 (涼宮春日)
畢業演奏 (交響樂之雨)
分「樹」
海賊王 (海賊王)
假日的奇想曲 (KANON)
剖面導向程式設計
PS3 (SONY)
===============
2007年
千里傳情
完全子圖
排水系統
打不倒的空氣人 (洛克人2)
東方幻想鄉 (上海愛麗絲彈幕樂團)
打不倒的樹木人 (洛克人2)
===============
2008年
畢達哥拉斯之謎
下雨天
計票程式 (2ch)
郵輪 (School_Days Nice boat)
幼稚的災難 (WOW)
國家

創作者介紹

谷得霖的宅基地

谷得霖 發表在 痞客邦 PIXNET 留言(0) 人氣()