來源:CCF計算機職業資格網站。
css
試題編號: | 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
|