浙江大學(xué)2009年上機(jī)
查看(1140) 回復(fù)(0) |
|
|
發(fā)表于 2010-08-10 22:24
樓主
第一題:xxx定律:數(shù)n,如果是偶數(shù),把n砍掉一半;如果奇數(shù),把3n+ 1砍掉一半,直到數(shù)變?yōu)?為止。測試包含多個用例,當(dāng)數(shù)為0時結(jié)束。輸出需要經(jīng)過幾步將n變到1;
Input: 3 1 0 Output: 5 0 第二題:ZOJ,讀入一個字符串,字符串中包含ZOJ三個字符,個數(shù)不一定相等,按ZOJ的順序輸出,當(dāng)某個字符用完時,剩下的仍然安裝ZOJ的順序輸出。當(dāng)讀入的字符串為E時,結(jié)束。 Input: ZZOOOJJJ ZZZZOOOOOJJJ E Output: ZOJZOJOJ ZOJZOJZOJZOO 第三題:繼續(xù)xxx定律,當(dāng)n為3時,我們在驗(yàn)證xxx定律的過程中會得到一個序列,3,5,8,4,2,1,將3稱為關(guān)鍵數(shù),5,8,4,2稱為覆蓋數(shù)。現(xiàn)在輸入n個數(shù)字,根據(jù)關(guān)鍵數(shù)與覆蓋數(shù)的理論,我們只需要驗(yàn)證其中部分?jǐn)?shù)就可以確定所有數(shù)滿足xxx定律,輸入輸入的n個數(shù)中的關(guān)鍵數(shù)。 Input:第一行,n,第二行n個數(shù),n為0時結(jié)束 3 3 8 4 0 Output:有多個關(guān)鍵數(shù)時逆序輸出 3 第四題:尋找大富翁;輸入n(0<n<=100000),m(0<m<=10),n為小鎮(zhèn)上的人數(shù),m為需要找出的大富翁數(shù)。輸入: n, m 接下來一行輸入小鎮(zhèn)n個人的財富值,輸出:前m個大富翁的財產(chǎn)數(shù),n為0時結(jié)束 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,之后再多一輩,則在關(guān)系上加一個great-。 輸入:n(0<=n<=26)表示n個親屬關(guān)系,形式為ABC,表示A的父母親分別是B,C,如果A的父母親信息不全,則用-代替,例如A-C。m(。。。)代表測試用例數(shù),形式AB。輸出:AB的關(guān)系,如A是B的直系親屬,按上述要求輸出關(guān)系,如果A,B沒有關(guān)系,輸出-。當(dāng)n為0時結(jié)束。 Input: 3 2 ABC CDE EFG FA BE 0 0 Output: great-grandparent |
回復(fù)話題 |
||
|
|