初赛题目-网际网路程式设计全国大赛.DOCVIP

2006網際網路程式設計全國大賽 國中組初賽 題目：本次比賽共六題（不含本封面共15頁）。 題目輸入：全部題目的輸入都來自輸入檔，請依題目以及下表指示開啟指定的輸入檔讀取輸入。每個輸入檔中可能包含多組輸入，依題目敘述分隔。 題目輸出：全部的輸出皆輸出到指定的輸出檔。檔名如下表。 時間限制：裁判將限制每次執行時間為三十秒。其間執行的電腦上不會有別的動作、也不會使用鍵盤或滑鼠。 表一、題目資訊 題目名稱 輸入檔名 輸出檔名 題目 A 幼稚鬼的把戲 pa.in pa.out 題目B 貪食蛇 pb.in pb.out 題目C Mitlab pc.in pc.out 題目D 水之都 pd.in pd.out 題目E 達文西密碼 pe.in pe.out 題目F 費波那星 pf.in pf.out 題目 A 幼稚鬼的把戲 輸入檔: pa.in / 輸出檔: pa.out 有一群幼稚鬼在一起玩遊戲，他們都認為彼此之間對方都是最幼稚的，於是他們決定要選出一位最幼稚的人出來，但是當大家使用投票決定的時候，總是會有幼稚鬼惡作劇，使得每次投票結果票數不是多一票就是會少一票、決定要用黑白猜決定的時候就是會有人要出剪刀、要用數支決定的時候還會有人偷偷數到一半換位置。大家實在受不了了，想要找一個更有效率的方式來解決這個幼稚鬼的問題。 後來有一個幼稚鬼提議了一個方法，大家先排成一排，然後站在第一位的幼稚鬼和站在第二位幼稚鬼換位子。之後，再請現在站在第二個位子的幼稚鬼和站在第三位的人換位子。接下來，再請現在站在第三個位子的幼稚鬼和站在第四位的人換位子，依此類推，等到每個人都換過位子以後，站在最後一個位子的人就是幼稚國王了！ 這個方法裡面，每個人都會換過位子，誰也不會站在自己原本的位子上，所以大家也都不知道到底誰才會是最幼稚的幼稚國王！可是當他們真的開始這樣做以後，一開始站在第一個位子的幼稚鬼很快就發現，怎麼每次都是他自己一直和下一個位子的人換，這樣換下去會當上幼稚國王的人一定就會是他了…… 這真的是太幼稚了…….. 這位就快要當上幼稚國王的幼稚鬼馬上就說不玩了，這不公平！我們要換個公平的遊戲！樸克牌的遊戲總是公平了吧，於是這群幼稚鬼七嘴八舌的討論，要玩什麼來選幼稚國王。他們後來決定要玩『九九』，而且決定第一個爆炸的人就是幼稚國王！ 只是當他們玩到一半的時候，有一個幼稚鬼突然換了位置；大家很生氣，叫他換回他本來的位置。他換回本來的位置之後，發現，大家都忘記現在數字已經累積到多少了。 現在，他們只好請沒有加入遊戲的你，幫他們檢查一下現在到底應該是累積多少了，如果你願意幫這個忙，下次要選幼稚國王的時候，大家一定不會忘記你的！ 輸入檔說明： 輸入檔中有許多組測資，每組測資第一行有兩個整數 N, M，3 ≦ N ≦ 9 代表有 N 個幼稚鬼加入遊戲，編號從1 ~ N；1 ≦ M ≦ 52 代表目前已經出了 M 張牌。下一行有 M 張牌，以空白格開，每張牌可能是 A、2、3、4、5、6、7、8、9、+10、-10、J、+Q、–Q 或 K。其中 +10 代表牌是10，但是當做加十來用，-10 代表牌是10，但是當做減十來用；+Q 代表牌是Q，但是當做加二十來用，-Q 代表牌是Q，但是當做減二十來用。遇到第一行為兩個零“0 0”為檔案結束，不須處理這組輸入。 九九規則說明： A：累計數字2：累計數字2。 3：累計數字3。 4：，即由上一次出牌的玩家出牌出牌。5：6：累計數字6。 7：累計數字7。 8：累計數字8。 9：累計數字9。 10：累計數字或，由玩家出牌時聲明零 J：pass，即由下一位玩家出牌 Q：累計數字或，由玩家出牌時聲明 K：累計數字變成99 輸出檔說明： 每筆測資輸出一個整數，佔一行，代表 M 張牌出完之後的點數。如果有一張牌出現了五次以上，或是中途就有人已經爆了（累計數字超過 99），代表有人作弊，則輸出「Unfair game」（就不需要輸出最後的點數）。 範例輸入： 範例輸出: 題目 B 貪食蛇 輸入檔: pb.in / 輸出檔: pb.out 相信大家都有玩過貪食蛇這個遊戲吧！遊戲的內容就是操縱螢幕上的一條蛇，在不撞到障礙物的情況下吃到越多食物越好；每次吃到食物的時候蛇的長度就會變長。由於規則簡單、操作容易，是個很普遍的手機小遊戲。 貪食蛇中，遊戲範圍為 40 ╳ 20 的方格，左下角為 (1,1)，右上角為 (40,20)。 外圍是一圈牆壁；一開始分數為零，蛇長五單位，頭的位置在 (5,10)，尾端在 (1,10)，方向向右；遊戲時間從零開始計算，小蛇的行進速度為每一單位時間沿前進方向前進一個方格並拉動身體，身體第二格移到蛇頭的位置，第三格移到第二格的位置，以此類推（注意，身體的移動為同時的）。行進中如