題目記錄

找零錢        答題時間: 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(取值範圍:1100)

 
輸出:  

尼科徹斯定理成立,輸出m個連續奇數(格式:“7+9+11”);否則輸出-1

 
樣例輸入:
3
                   
樣例輸出:
7+9+11
                   


二叉樹遍歷        答題時間: 00 小時 00 分 11 秒
描述: 

二叉樹的前序、中序、後序遍歷的定義:
前序遍歷:對任一子樹,先訪問跟,然後遍歷其左子樹,最後遍歷其右子樹;
中序遍歷:對任一子樹,先遍歷其左子樹,然後訪問根,最後遍歷其右子樹;
後序遍歷:對任一子樹,先遍歷其左子樹,然後遍歷其右子樹,最後訪問根。
給定一棵二叉樹的前序遍歷和中序遍歷,求其後序遍歷(提示:給定前序遍歷與中序遍歷能夠唯一確定後序遍歷)。

 
題目類別:  樹 
難度:  中級 
運行時間限制: 無限制
內存限制: 無限制
階段:  入職前練習 
輸入:  

兩個字符串,其長度n均小於等於26。
第一行爲前序遍歷,第二行爲中序遍歷。
二叉樹中的結點名稱以大寫字母表示:A,B,C....最多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 秒
描述: 

老師想知道從某某同學到某某同學當中,分數最高的是多少。
現在請你編程模擬老師的詢問。當然,老師有時候需要更新某位同學的成績。

 
題目類別:  排序 
難度:  初級 
運行時間限制: 無限制
內存限制: 無限制
階段:  入職前練習 
輸入:  

輸入包含多組測試數據。
每組輸入第一行是兩個正整數N和M(0<N<=30000,0<M<5000),分表代表學生的數目和操作的數目。
學生ID編號從1編到N。
第二行包含N個整數,代表這N個學生的初始成績,其中第i個數代表ID爲i的學生的成績。
接下來有M行。每一行有一個字符C(只取‘Q’或‘U’),和兩個正整數A,B。
當C爲‘Q’的時候,表示這是一條詢問操作,它詢問ID從A到B(包括A,B)的學生當中,成績最高的是多少。
當C爲‘U’的時候,表示這是一條更新操作,要求把ID爲A的學生的成績更改爲B。

 

 
輸出:  

對於每一次詢問操作,在一行裏面輸出最高成績。

 

 
樣例輸入:
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位同學排成合唱隊形。 
合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號爲1,2…,K,他們的身高分別爲T1,T2,…,TK,   則他們的身高滿足存在i(1<=i<=K)使得Ti<T2<......<Ti-1<Ti>Ti+1>......>TK。 
     你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 

 

 
題目類別:  循環 
難度:  初級 
運行時間限制: 無限制
內存限制: 無限制
階段:  入職前練習 
輸入:  

整數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表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
輸入兩手牌,兩手牌之間用"-"連接,每手牌的每張牌以空格分隔,"-"兩邊沒有空格,如:4 4 4 4-joker JOKER。
請比較兩手牌大小,輸出較大的牌,如果不存在比較關係則輸出ERROR。
基本規則:
(1)輸入每手牌可能是個子、對子、順子(連續5張)、三個、炸彈(四個)和對王中的一種,不存在其他情況,由輸入保證兩手牌都是合法的,順子已經從小到大排列;
(2)除了炸彈和對王可以和所有牌比較之外,其他類型的牌只能跟相同類型的存在比較關係(如,對子跟對子比較,三個跟三個比較),不考慮拆牌情況(如:將對子拆分成個子);
(3)大小規則跟大家平時瞭解的常見規則相同,個子、對子、三個比較牌面大小;順子比較最小牌大小;炸彈大於前面所有的牌,炸彈之間比較牌面大小;對王是最大的牌;

(4)輸入的兩手牌不會出現相等的情況。

 

 

 
題目類別:  字符串,循環,查找,搜索,枚舉 
難度:  高級 
運行時間限制: 無限制
內存限制: 無限制
階段:  入職前練習 
輸入:  

輸入兩手牌,兩手牌之間用"-"連接,每手牌的每張牌以空格分隔,"-"兩邊沒有空格,如 4 4 4 4-joker JOKER。

 
輸出:  

輸出兩手牌中較大的那手,不含連接符,撲克牌順序不變,仍以空格隔開;如果不存在比較關係則輸出ERROR。

 
樣例輸入:
4 4 4 4-joker JOKER
                   
樣例輸出:
joker JOKER
                   
答案提示:

(1)除了炸彈和對王之外,其他必須同類型比較。

(2)輸入已經保證合法性,不用檢查輸入是否是合法的牌。

(3)輸入的順子已經經過從小到大排序,因此不用再排序了。










發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章