VB101正副選手考2 (2012.10.24考試)
1.數獨
「數獨sudoku」來自日文，但概念源自「拉丁方塊」，是十八世紀瑞士數學家歐拉發明的。其遊戲規則為： 在九個九宮格裡，填入1到9的數字，讓每個數字在每個行、列及九宮格裡都只出現一次。謎題中會預先填入若干數字，其他宮位則留白，玩家得依謎題中的數字分佈狀況，邏輯推敲出剩下的空格裡是什麼數字，範例如下圖所示。請設計一個程式，可以幫助玩家提示空格中尚可填入的數字。例如：第5行第3列的位置尚可填入1這個數字；第6行第7列的位置尚可填入7與8這兩個數字；而第5行第5列的位置已有數字填入則輸出0。
輸入說明：輸入的第一列到第九列為數獨資料，每一列由九個數字所組成。數字1到9為已填入的數值，0代表尚未填入數值的空格，每個數字與數字間的區隔為一個空白符號。第十列及以後的資料為要提示位置的座標(座標的定義方式為右上角為9 1，左下角為1 9，第一個數字代表行，第二個數字代表列)，當為0 0時表示結束。(請參照輸入範例)
輸入範例：test3.txt
4 0 0 8 0 5 0 1 0
2 0 0 0 0 9 0 8 0
6 0 8 0 0 3 4 9 0
0 0 5 0 2 0 6 0 0
0 0 1 0 7 0 9 0 0
0 0 7 0 8 0 3 0 0
0 9 0 1 0 0 0 0 2
0 8 0 4 0 0 0 0 9
0 3 0 6 0 2 0 0 7
5 3
6 7
5 5
0 0
輸出說明：每個提示位置有一列輸出結果，表示尚可填入的數字，請由小到大排列。每個數字與數字間的區隔為一個空白符號。若該位置已有填入數字，或找不到提示的數字則輸出0。(請參照輸出範例)
輸出範例：result3.txt
1
7 8
0
2.保齡球計分板
在世界各地，保齡球是相當受歡迎的運動項目之一，藉著球道上滾動的球，來碰倒球道上的球瓶，勝負以擊倒球瓶之多寡的計分來判定。請你根據下面的計分規則，寫一個保齡球
計分程式，規則如下：
一、每一局共10 格，依序完成每1 格。
二、每格的分數將累計到下1 格。
三、第1 至9 格之計分：每1 格在2 球以內，將全部10 個球瓶擊倒為原則，分數計算方式可分為：
一、 全倒(Strike)：第1 球就將全部球瓶擊倒，即完成一格。分數計算分式為10 分，再加上下2 球的擊倒瓶數。
二、補全倒(Spare)：第1 球未全倒時，再打1 球將剩餘球瓶全部擊倒。分數計算方式為10 分，再加下1 球的擊倒瓶數。
三、打完第 1 球後，第2 球如未將剩餘之球瓶全部擊倒，分數為第1 球加第2 球擊倒之球瓶數。
四、第10 格計分方法：如果前2 球為全倒或補全倒，可再加打1 球，最多打3 球。
五、計分劃記的符號代表意義如下：
1. 全倒以記號『X』來代表。
2. 補全倒以記號『/』來代表。
3. 數字代表擊倒的球數。
4. 擊倒球數為 0 時以『-』來代表。
舉例來說：
每格擊球 7- 8/ X 8- X X X X X 8/9
分數 7 27 45 53 83 113 143 171 191 210
輸入說明：
第一行的數字，表示有幾個計分板要計分，第二行開始的每一行，為一個獨立的計分板。
每一行包含10 格擊球結果。每格以一個空白作為區隔。
輸出說明：
對輸入的每個計分板，分別計算出後的總分數。
輸入範例：
2
7- 8/ X 8- X X X X X 8/9
X X X X X X X X X XXX
輸出範例：
210
300
3.Lotto
為了呼應台灣電腦彩券的發行，我們再次推出跟組合有關的題目。你在買彩券的時候一定會挑你喜歡的數字吧！（雖然理論上不會增加你的中獎機率，但是你還是會選擇你的Lucky Number）我們的問題是：假設共有49個號碼，而你必須在你的 k （k>6）個Lucky Number中挑6個號碼作為一張彩券的數字組合。例如：你的Lucky Number的集合是{1,2,3,5,8,13,21,34}以就是說 k=8 ，那麼你就有C(8,6)=28種可能的彩券組合：
[1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34].
你的任務是讀入k以及Lucky Number的集合，然後輸出所有可能的組合。
輸入說明 ：
每筆測試資料一行，每行的第1個整數代表 k（ 6 < k < 1 3 ） 。 接下來的k個整數代表Lucky Number的集合，此集合已經按數字由小到大排好。k=0代表輸入結束。
輸出說明 ：
對每一筆測試資料，輸出其所有可能的組合，每個組合一行。請注意輸出組合的順序需由小到大排列。測試資料之間請空一行。請參考Sample Output。
範例輸入 ：
7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
0
範例輸出 ：
1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
1 2 3 5 8 13
1 2 3 5 8 21
1 2 3 5 8 34
1 2 3 5 13 21
1 2 3 5 13 34
1 2 3 5 21 34
1 2 3 8 13 21
1 2 3 8 13 34
1 2 3 8 21 34
1 2 3 13 21 34
1 2 5 8 13 21
1 2 5 8 13 34
1 2 5 8 21 34
1 2 5 13 21 34
1 2 8 13 21 34
1 3 5 8 13 21
1 3 5 8 13 34
1 3 5 8 21 34
1 3 5 13 21 34
1 3 8 13 21 34
1 5 8 13 21 34
2 3 5 8 13 21
2 3 5 8 13 34
2 3 5 8 21 34
2 3 5 13 21 34
2 3 8 13 21 34
2 5 8 13 21 34
3 5 8 13 21 34
