Maxwell杯重慶八中信息學(xué)內(nèi)部模擬賽(6).doc

NOIP2008全國(guó)信息學(xué)奧林匹克聯(lián)賽模擬試題（第三階段集訓(xùn)） 2008年X月XX日Maxwell杯重慶八中信息學(xué)內(nèi)部模擬賽VI測(cè)試時(shí)間：3小時(shí)【題目一覽】題號(hào)第一題第二題第三題第四題題目名稱誰是組長(zhǎng)II有故障的打字機(jī)最大約數(shù)和流感會(huì)結(jié)束嗎提交文件leader.pas/c/cpptypewrt.pas/c/cppmaxsum.pas/c/cppflu.pas/c/cpp輸入文件ypewrt.inmaxsum.influ.in輸出文件leader.outtypewrt.outmaxsum.outflu.out時(shí)間限制1s1s1s1s分值100100100100誰是組長(zhǎng)II【問題描述】八中信息組需要選一個(gè)組長(zhǎng)。信息組一共有n個(gè)人，分別用1到n編號(hào)，其中m個(gè)人參與了投票。得票數(shù)過半（票數(shù)大于m div 2）的人將被選為組長(zhǎng)。輸入數(shù)據(jù)將告知這m個(gè)人分別將票投給了誰，請(qǐng)統(tǒng)計(jì)出誰將擔(dān)任八中信息組的組長(zhǎng)?！据斎敫袷健枯斎胛募械牡谝恍袃蓚€(gè)數(shù)n，m（1=n=maxlongint，1=m=1000000）。第二行中為m個(gè)數(shù)，這些數(shù)都是不超過n的正整數(shù)，表明這m個(gè)人的選擇?！据敵龈袷健枯敵鑫募袃H一行為一個(gè)整數(shù)，即將被選為組長(zhǎng)的人。如果沒有人的票數(shù)過半，請(qǐng)輸出-1?！据斎胼敵鰳永枯斎耄? 47 7 2 7輸出：7有故障的打字機(jī)【問題描述】一臺(tái)打字機(jī)準(zhǔn)備將1到10n的數(shù)依次打出。在打印過程中，這臺(tái)打字機(jī)出現(xiàn)了一個(gè)故障：數(shù)字“3”打不出來。因此，所有含有數(shù)字“3”的數(shù)都沒有被正確地打出。試問沒有被正確打出的數(shù)一共有多少個(gè)?！据斎敫袷健枯斎胛募袃H一行為一個(gè)正整數(shù)n（n=1000）?！据敵龈袷健枯敵鑫募袃H一行為一個(gè)整數(shù)，即從1到10n這些數(shù)中不能被正確打印的數(shù)的個(gè)數(shù)。【輸入輸出樣例】輸入：2輸出：19最大約數(shù)和【問題描述】選取和不超過S的若干個(gè)不同的正整數(shù)，使得所有數(shù)的約數(shù)（不含它本身）之和最大?！据斎敫袷健枯斎胛募袃H一行為一個(gè)正整數(shù)S（S=1000）?！据敵龈袷健枯敵鑫募袃H一行為一個(gè)整數(shù)，即最大的約數(shù)之和。【輸入輸出樣例】輸入：11輸出：9樣例說明：取數(shù)字4和6，可以得到最大值：(1+2)+(1+2+3)=9。流感會(huì)結(jié)束嗎【題目描述】八中一共有n個(gè)學(xué)生，這n個(gè)學(xué)生里一共有m對(duì)朋友關(guān)系。在流感發(fā)作期，每個(gè)健康學(xué)生都要看望當(dāng)天他生病的朋友（如果有的話），并在第二天被傳染上疾病（除非他在免疫期內(nèi)）。每個(gè)生病的學(xué)生在第二天都會(huì)痊愈，并在這一天具有免疫性。從第三天起，看望生病的朋友將再次使他染上流感。初始時(shí)（第一天），只有一個(gè)學(xué)生患有流感。試問多少天后流感會(huì)自動(dòng)結(jié)束?！据斎敫袷健枯斎胛募械牡谝恍袨閮蓚€(gè)正整數(shù)n，m（n，m=100000）。接下來的m行，每行有兩個(gè)正整數(shù)x，y，表示編號(hào)為x的學(xué)生和編號(hào)為y的學(xué)生是一對(duì)朋友。輸入數(shù)據(jù)保證每一對(duì)朋友關(guān)系只描述一次。最后一行為一個(gè)正整數(shù)，表示初始時(shí)患有流感的學(xué)生的編號(hào)?！据敵龈袷健枯敵鑫募袃H一行為一個(gè)整數(shù)。如果流感永遠(yuǎn)不會(huì)結(jié)束，請(qǐng)輸出-1。否則輸出多少天后流感會(huì)結(jié)束。答案保證不超過2000000000。【輸入輸出樣例】輸入：4 41 22 33 42 41輸出：3樣例說明：第一天1號(hào)學(xué)生生病，2號(hào)學(xué)生訪問他；第二天2號(hào)學(xué)生