找零錢 | 答題時間: 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)輸入的順子已經經過從小到大排序,因此不用再排序了。 |