| 找零錢 | 答題時間： 00 小時 03 分 45 秒 |
| 描述: |
我們知道人民幣有1、2、5、10、20、50、100這幾種面值。現在給你n(1≤n≤250)元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元、2張1元和1張2元、2張2元，三種表示方法。 |
| 題目類別: | 循環 |
| 難度: | 初級 |
| 運行時間限制: | 10Sec |
| 內存限制: | 128MByte |
| 階段: | 入職前練習 |
| 輸入: |
輸入有多組，每組一行，爲一個整合n。輸入以0結束。 |
| 輸出: |
輸出該面額有幾種表示方法。 |
| 樣例輸入: |
1
4
0
|
| 樣例輸出: |
1
3
|
| 尼科徹斯定理 | 答題時間： 00 小時 00 分 17 秒 |
| 描述: |
驗證尼科徹斯定理，即：任何一個整數m的立方都可以寫成m個連續奇數之和。 例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19
|
| 題目類別: | 循環 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
整數m(取值範圍：1～100) |
| 輸出: |
尼科徹斯定理成立，輸出m個連續奇數(格式：“7+9+11”)；否則輸出-1 |
| 樣例輸入: |
3
|
| 樣例輸出: |
7+9+11
|
| 二叉樹遍歷 | 答題時間： 00 小時 00 分 11 秒 |
| 描述: |
二叉樹的前序、中序、後序遍歷的定義： |
| 題目類別: | 樹 |
| 難度: | 中級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
兩個字符串，其長度n均小於等於26。 |
| 輸出: |
輸入樣例可能有多組，對於每組測試樣例， |
| 樣例輸入: |
ABC
BAC
FDXEAG
XDEFAG
|
| 樣例輸出: |
BCA XEDGAF |
| 重建二叉樹 | 答題時間： 00 小時 00 分 07 秒 |
| 描述: |
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並輸出它的後序遍歷序列。
|
| 題目類別: | 樹 |
| 難度: | 中級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
輸入可能包含多個測試樣例，對於每個測試案例， 輸入的第一行爲一個整數n(1<=n<=1000)：代表二叉樹的節點個數。 輸入的第二行包括n個整數(其中每個元素a的範圍爲(1<=a<=1000))：代表二叉樹的前序遍歷序列。 輸入的第三行包括n個整數(其中每個元素a的範圍爲(1<=a<=1000))：代表二叉樹的中序遍歷序列。
|
| 輸出: |
對應每個測試案例，輸出一行： 如果題目中所給的前序和中序遍歷序列能構成一棵二叉樹，則輸出n個整數，代表二叉樹的後序遍歷序列，每個元素後面都有空格。 如果題目中所給的前序和中序遍歷序列不能構成一棵二叉樹，則輸出”No”。
|
| 樣例輸入: |
8
1 2 4 7 3 5 6 8
4 7 2 1 5 3 8 6
8
1 2 4 7 3 5 6 8
4 1 2 7 5 3 8 6
|
| 樣例輸出: |
7 4 2 5 8 6 3 1 No |
| 最高分是多少 | 答題時間： 00 小時 00 分 07 秒 |
| 描述: |
老師想知道從某某同學到某某同學當中，分數最高的是多少。 |
| 題目類別: | 排序 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
輸入包含多組測試數據。
|
| 輸出: |
對於每一次詢問操作，在一行裏面輸出最高成績。
|
| 樣例輸入: |
5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5
|
| 樣例輸出: |
5 6 5 9 |
| 合唱隊 | 答題時間： 00 小時 00 分 06 秒 |
| 描述: |
計算最少出列多少位同學，使得剩下的同學排成合唱隊形 說明：
N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。
|
| 題目類別: | 循環 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
整數N 一行整數，空格隔開，N位同學身高 |
| 輸出: |
最少需要幾位同學出列 |
| 樣例輸入: |
8
186 186 150 200 160 130 197 200
|
| 樣例輸出: |
4 |
| 將字符串中不同字符的個數打印出來 | 答題時間： 00 小時 00 分 07 秒 |
| 描述: |
找出字符串中，不同的字符的個數。 |
| 題目類別: | 字符串 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
輸入一個字符串，'\0'作爲字符串結束符。 |
| 輸出: |
輸出字符串中不同字符的個數。
|
| 樣例輸入: |
122345
|
| 樣例輸出: |
5
|
| 最大公約數 | 答題時間： 00 小時 00 分 05 秒 |
| 描述: |
輸入2個數字，最後輸出2個數字的最大公約數
|
| 題目類別: | 位運算 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
2個整數
|
| 輸出: |
輸出數字1和2的最大公約數
|
| 樣例輸入: |
2 3
|
| 樣例輸出: |
1 |
| 計算二進制數的0的個數 | 答題時間： 00 小時 00 分 06 秒 |
| 描述: |
輸入一個10進制數字，請計算該數字對應二進制中0的個數，注意左數第一個1之前的所有0都不需要計算。不需要考慮負數的情況。 |
| 題目類別: | 位運算 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
要計算的十進制非負數
|
| 輸出: |
二進制中第一個1之後0 的個數 |
| 樣例輸入: |
2
|
| 樣例輸出: |
1 |
| 查找非素數 | 答題時間： 00 小時 00 分 06 秒 |
| 描述: |
查找出所有大於1小於等於整數m（m < 100）的非素數。 例如，若輸入:17，則應輸出:4 6 8 9 10 12 14 15 16。
|
| 題目類別: | 循環 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
輸入一個大於1小於100的整數，如 17。
|
| 輸出: |
輸出所有查找到的非素數。
|
| 樣例輸入: |
17
|
| 樣例輸出: |
4 6 8 9 10 12 14 15 16
|
| 圖片整理 | 答題時間： 00 小時 00 分 06 秒 |
| 描述: |
Lily上課時使用字母數字圖片教小朋友們學習英語單詞，每次都需要把這些圖片按照大小（ASCII碼值從小到大）排列收好。請大家給Lily幫忙，通過C語言解決。
|
| 題目類別: | 字符串 |
| 難度: | 初級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
Lily使用的圖片包括"A"到"Z"、"a"到"z"、"0"到"9"。輸入字母或數字個數不超過1024。
|
| 輸出: |
Lily的所有圖片按照從小到大的順序輸出
|
| 樣例輸入: |
Ihave1nose2hands10fingers
|
| 樣例輸出: |
0112Iaadeeefghhinnnorsssv |
| 撲克牌大小 | 答題時間： 00 小時 00 分 08 秒 |
| 描述: |
撲克牌遊戲大家應該都比較熟悉了，一副牌由54張組成，含3~A、2各4張，小王1張，大王1張。牌面從小到大用如下字符和字符串表示（其中，小寫joker表示小王，大寫JOKER表示大王）： （4）輸入的兩手牌不會出現相等的情況。
|
| 題目類別: | 字符串,循環,查找,搜索,枚舉 |
| 難度: | 高級 |
| 運行時間限制: | 無限制 |
| 內存限制: | 無限制 |
| 階段: | 入職前練習 |
| 輸入: |
輸入兩手牌，兩手牌之間用"-"連接，每手牌的每張牌以空格分隔，"-"兩邊沒有空格，如 4 4 4 4-joker JOKER。 |
| 輸出: |
輸出兩手牌中較大的那手，不含連接符，撲克牌順序不變，仍以空格隔開；如果不存在比較關係則輸出ERROR。 |
| 樣例輸入: |
4 4 4 4-joker JOKER
|
| 樣例輸出: |
joker JOKER
|
| 答案提示: |
（1）除了炸彈和對王之外，其他必須同類型比較。 （2）輸入已經保證合法性，不用檢查輸入是否是合法的牌。 （3）輸入的順子已經經過從小到大排序，因此不用再排序了。 |