計(jì)算機(jī) - 話題

浙江大學(xué)2009年上機(jī)
查看(1117) 回復(fù)(0)
lyh2006
  • 積分:1982
  • 注冊(cè)于:2010-08-01
發(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ù)。現(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ù)話題
上傳/修改頭像

目前中國有5元紙幣嗎?

考研論壇提示:
1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊(cè)賬戶可能被禁用。

網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號(hào) 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號(hào)