|
A
句子逆轉
輸入一個句子，占用一行。句子由單詞和單詞間的空格組成。單詞只有小寫字母。單詞之間由空格隔開。單詞之間不會有多個空格。每個句子至多有1000個字母。多組數據輸入。將句子單詞的排列順序倒過來輸出。
多組數據輸入，以EOF為結束。
SAMPLE INPUT:
It is a apple
sample OUTPUT:
apple a is it
B 成績管理
實現查詢成績的功能。 Input 首先輸入T表示有T組數據。每組數據首先輸入n，接下來有n行輸入.每行輸入是插入或者查找。插入為Insert id score。id是自然數，不大于1000。每次插入的id都不同。score是自然數，不大于100。查找為Findid。 Output 對于上面的每一組命令，insert 無任何輸出，find 找到輸出該id與score 格式 為 name：name_id空格score:score_number。 查找不到輸出No result!
SAMPLE
INPUT:
2
2
Insert 0 10
Find 0
5
Insert 1 15
Find 1
Find 2
Insert 2 35
Find 2
Output:
name:0 score:10
name:1 score:15
No result!
name:2 score:35
C
尋找寶藏
一棵多叉樹T，根結點為0，某個結點上有寶藏。從根結點沿著樹枝向下尋找，如果有分支，沿各分支繼續尋找是等概率的。計算找到寶藏的概率。 Input : 首先輸入M，N，L。M多叉樹T的結點數，結點分別為0~M-1。N和L分別是樹枝數和寶藏所在結點。接下來有N行輸入，每行兩個數，表示這兩個結點之間有樹枝連接。而且前一個結點比后一個更靠近根結點。 Output 輸出找到結點的概率，保留六位小數。
SAMPLE
INPUT:
6 5 5
0 1
0 2
1 3
2 4
2 5
OUTPUT:
0.250000
HINT:
輸出可用printf("%.6f",a)
D 公式推導 描述：AàB 表示 A 可以推出B ，其中A 和 B 均為非空的條件集合（在本題中，每個條件用單獨一個小寫字母表示） 比如 abc ->de ，表示如果條件a b c 均成立 可以推導出d e 成立， 現在已知有N 個推導規則，最后給出一個新的推導規則，在已知的情況下，求最后一條規則是否成立 Input 多組測試數據 EOF 結束 每組測試數據的第一行為一個數N（0 <= N <= 10000） 之后N行的形式是 條件集合 A+空格+”à”+空格+B，表示A 可以推出B 集合中每一個小寫字母表示一個條件 條件數不會超過26 之后再來一行 表示要推導的結果 Output YES 表示可以推導
NO 表示不能 Sample input 2 a à bc b à d a à d 2 a à b a à c b à c sample output YES NO
http://www.fuxiang90.me/?p=76 貼出 了BC 題得代碼 ，A 題比較簡單 沒貼，D 有點難 沒做出來 ，很抱歉現在才給大家發，因為我自己復試的過程比較糾結 ，加上回學校后 各種事情 ，所以拖到現在 。也感謝 考研論壇 在我考研期間對我的幫助 ，也期待牛人做出 D題 ，我也會開始做 。
| 
發表于 2011-5-22 23:50
收藏
分享
支持
反對
樓主
