CCF201312試題

來源：CCF計算機職業資格網站。

試題編號：	201312-1
試題名稱：	出現次數最多的數
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　給定n個正整數，找出它們中出現次數最多的數。若是這樣的數有多個，請輸出其中最小的一個。 輸入格式 　　輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。 　　輸入的第二行有n個整數s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。 輸出格式 　　輸出這n個次數中出現次數最多的數。若是這樣的數有多個，輸出其中最小的一個。 樣例輸入 6 10 1 10 20 30 20 樣例輸出 10

試題編號：	201312-2
試題名稱：	ISBN號碼
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　每一本正式出版的圖書都有一個ISBN號碼與之對應，ISBN碼包括9位數字、1位識別碼和3位分隔符，其規定格式如「x-xxx-xxxxx-x」，其中符號「-」是分隔符（鍵盤上的減號），最後一位是識別碼，例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數字表示書籍的出版語言，例如0表明英語；第一個分隔符「-」以後的三位數字表明出版社，例如670表明維京出版社；第二個分隔以後的五位數字表明該書在出版社的編號；最後一位爲識別碼。 　　識別碼的計算方法以下： 　　首位數字乘以1加上次位數字乘以2……以此類推，用所得的結果mod 11，所得的餘數即爲識別碼，若是餘數爲10，則識別碼爲大寫字母X。例如ISBN號碼0-670-82162-4中的識別碼4是這樣獲得的：對067082162這9個數字，從左至右，分別乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，而後取158 mod 11的結果4做爲識別碼。 　　編寫程序判斷輸入的ISBN號碼中識別碼是否正確，若是正確，則僅輸出「Right」；若是錯誤，則輸出是正確的ISBN號碼。 輸入格式 　　輸入只有一行，是一個字符序列，表示一本書的ISBN號碼（保證輸入符合ISBN號碼的格式要求）。 輸出格式 　　輸出一行，假如輸入的ISBN號碼的識別碼正確，那麼輸出「Right」，不然，按照規定的格式，輸出正確的ISBN號碼（包括分隔符「-」）。 樣例輸入 0-670-82162-4 樣例輸出 Right 樣例輸入 0-670-82162-0 樣例輸出 0-670-82162-4

試題編號：	201312-3
試題名稱：	最大的矩形
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　在橫軸上放了n個相鄰的矩形，每一個矩形的寬度是1，而第i（1 ≤ i ≤ n）個矩形的高度是hi。這n個矩形構成了一個直方圖。例如，下圖中六個矩形的高度就分別是3, 1, 6, 5, 2, 3。 　　請找出能放在給定直方圖裏面積最大的矩形，它的邊要與座標軸平行。對於上面給出的例子，最大矩形以下圖所示的陰影部分，面積是10。 輸入格式 　　第一行包含一個整數n，即矩形的數量(1 ≤ n ≤ 1000)。 　　第二行包含n 個整數h1, h2, … , hn，相鄰的數之間由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i個矩形的高度。 輸出格式 　　輸出一行，包含一個整數，即給定直方圖內的最大矩形的面積。 樣例輸入 6 3 1 6 5 2 3 樣例輸出 10

試題編號：	201312-4
試題名稱：	有趣的數
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　咱們把一個數稱爲有趣的，當且僅當： 　　1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。 　　2. 全部的0都出如今全部的1以前，而全部的2都出如今全部的3以前。 　　3. 最高位數字不爲0。 　　所以，符合咱們定義的最小 的 有趣的數 是2013。除此之外，4位的有趣的數還有兩個：2031和2301。 　　請計算剛好有n 位的有趣的數的個數。因爲答案可能很是大，只須要輸出答案除以1000000007的餘數。 輸入格式 　　輸入只有一行，包括剛好一個正整數n (4 ≤ n ≤ 1000)。 輸出格式 　　輸出只有一行，包括剛好n 位的整 數中有趣的數的個數除以1000000007的餘數。 樣例輸入 4 樣例輸出 3

試題編號：	201312-5
試題名稱：	I’m stuck!
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 　　給定一個R行C列的地圖，地圖的每個方格多是'#', '+', '-', '|', '.', 'S', 'T'七個字符中的一個，分別表示以下意思： 　　'#': 任什麼時候候玩家都不能移動到此方格； 　　'+': 當玩家到達這一方格後，下一步能夠向上下左右四個方向相鄰的任意一個非'#'方格移動一格； 　　'-': 當玩家到達這一方格後，下一步能夠向左右兩個方向相鄰的一個非'#'方格移動一格； 　　'|': 當玩家到達這一方格後，下一步能夠向上下兩個方向相鄰的一個非'#'方格移動一格； 　　'.': 當玩家到達這一方格後，下一步只能向下移動一格。若是下面相鄰的方格爲'#'，則玩家不能再移動； 　　'S': 玩家的初始位置，地圖中只會有一個初始位置。玩家到達這一方格後，下一步能夠向上下左右四個方向相鄰的任意一個非'#'方格移動一格； 　　'T': 玩家的目標位置，地圖中只會有一個目標位置。玩家到達這一方格後，能夠選擇完成任務，也能夠選擇不完成任務繼續移動。若是繼續移動下一步能夠向上下左右四個方向相鄰的任意一個非'#'方格移動一格。 　　此外，玩家不能移動出地圖。 　　請找出知足下面兩個性質的方格個數： 　　1. 玩家能夠從初始位置移動到此方格； 　　2. 玩家不能夠今後方格移動到目標位置。 輸入格式 　　輸入的第一行包括兩個整數R 和C，分別表示地圖的行和列數。(1 ≤ R, C ≤ 50)。 　　接下來的R行每行都包含C個字符。它們表示地圖的格子。地圖上剛好有一個'S'和一個'T'。 輸出格式 　　若是玩家在初始位置就已經不能到達終點了，就輸出「I'm stuck!」（不含雙引號）。不然的話，輸出知足性質的方格的個數。 樣例輸入 5 5 --+-+ ..|#. ..|## S-+-T ####. 樣例輸出 2 樣例說明 　　若是把知足性質的方格在地圖上用'X'標記出來的話，地圖以下所示： 　　--+-+ 　　..|#X 　　..|## 　　S-+-T 　　####X