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