浙江大學2009年上機
查看(1151) 回復(0) |
|
|
發表于
樓主
第一題:xxx定律:數n,如果是偶數,把n砍掉一半;如果奇數,把3n+ 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 |
回復話題 |
||
|
|