第一題：xxx定律：數n，如果是偶數，把n砍掉一半；如果奇數，把３n+ 1砍掉一半，直到數變為1為止。測試包含多個用例，當數為0時結束。輸出需要經過幾步將n變到1；

Input:
3
1
0
Output:
5
0

第二題：ZOJ，讀入一個字符串，字符串中包含ZOJ三個字符，個數不一定相等，按ZOJ的順序輸出，當某個字符用完時，剩下的仍然安裝ZOJ的順序輸出。當讀入的字符串為E時，結束。

Input：
ZZOOOJJJ
ZZZZOOOOOJJJ
E

Output:
ZOJZOJOJ
ZOJZOJZOJZOO

第三題：繼續xxx定律，當n為3時，我們在驗證xxx定律的過程中會得到一個序列，3，5，8，4，2，1，將3稱為關鍵數，5，8，4，2稱為覆蓋數。現在輸入n個數字，根據關鍵數與覆蓋數的理論，我們只需要驗證其中部分數就可以確定所有數滿足xxx定律，輸入輸入的n個數中的關鍵數。

Input：第一行，n，第二行n個數，n為0時結束
3
3 8 4
0

Output：有多個關鍵數時逆序輸出
3

第四題：尋找大富翁；輸入n（0<n<=100000），m(0<m<=10)，n為小鎮上的人數，m為需要找出的大富翁數。輸入：
n, m 接下來一行輸入小鎮n個人的財富值，輸出：前m個大富翁的財產數，n為0時結束

Input:
3 1
2 5 -1
0 0

Output：
5

第五題: 找出直系親屬。如果A，B是C的父母親，則A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，則A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，則A，B是C的great-grandparenet，C是A，B的great-grandchild，之后再多一輩，則在關系上加一個great-。
輸入：n（0<=n<=26）表示n個親屬關系，形式為ABC，表示A的父母親分別是B，C，如果A的父母親信息不全，則用-代替，例如A-C。m（。。。）代表測試用例數，形式AB。輸出：AB的關系，如A是B的直系親屬，按上述要求輸出關系，如果A，B沒有關系，輸出-。當n為0時結束。

Input：
3 2
ABC
CDE
EFG
FA
BE
0 0

Output:
great-grandparent

西安是哪個省的省會城市（答案為兩個字）？

考研論壇提示：
1、請勿發布個人聯系方式或詢問他人聯系方式，包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖，您在考研網的注冊賬戶可能被禁用。