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

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