2014年第五屆藍(lán)橋杯大賽軟件類C-C++-C組全國(guó)總決賽真題

第1/2頁(yè)2014年決賽C/C++高職高專組結(jié)果填空(滿分10分)標(biāo)題：國(guó)王的遺產(chǎn)X國(guó)是個(gè)小國(guó)。國(guó)王K有6個(gè)兒子。在臨終前，K國(guó)王立下遺囑：國(guó)王的一批牛作為遺產(chǎn)要分給他的6個(gè)兒子。其中，大兒子分1/4，二兒子1/5，三兒子1/6，直到小兒子分1/9。牛是活的，不能把一頭牛切開(kāi)分。最后還剩下11頭牛，分給管家。請(qǐng)計(jì)算國(guó)王這批遺產(chǎn)中一共有多少頭牛。這是一個(gè)整數(shù)，請(qǐng)通過(guò)瀏覽器提交答案，不要填寫(xiě)任何多余的內(nèi)容（比如說(shuō)明性的文字）結(jié)果填空(滿分35分)標(biāo)題：神奇6位數(shù)有一個(gè)6位的正整數(shù)，它有個(gè)很神奇的性質(zhì)：分別用23456去乘它，得到的仍然是6位數(shù)，并且乘積中所包含的數(shù)字與這個(gè)6位數(shù)完全一樣！只不過(guò)是它們的順序重新排列了而已。請(qǐng)計(jì)算出這個(gè)6位數(shù)。這是一個(gè)整數(shù)，請(qǐng)通過(guò)瀏覽器提交答案，不要填寫(xiě)任何多余的內(nèi)容（比如說(shuō)明性的文字）代碼填空(滿分25分)標(biāo)題：日期差歷史上，不同的人類聚居地可能有不同的歷法，因而記錄下來(lái)的資料中日期的換算就很麻煩。幸好今天我們統(tǒng)一使用公元紀(jì)年法。當(dāng)然，這種歷法對(duì)求兩個(gè)日期差多少天也不是十分簡(jiǎn)便，但畢竟是可以忍受的。下面的程序計(jì)算了兩個(gè)日期的差值，兩個(gè)日期都使用公元紀(jì)年法。請(qǐng)分析程序邏輯，并推斷劃線部分缺失的代碼。intto_day(inty,intm,intd){ intmon[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; intday=0; inti; for(i=1;i<y;i++){ day+=(i%4==0&&i%100!=0||i%400==0)?366:365; } if(y%4==0&&y%100!=0||y%400==0)mon[2]++; for(i=1;i<m;i++){ _____________________;//填空位置 } returnday+d;}intdiff(inty1,intm1,intd1,inty2,intm2,intd2){ inta=to_day(y1,m1,d1); intb=to_day(y2,m2,d2); returnb-a;}intmain(){ intn=diff(1864,12,31,1865,1,1); printf("%d\n",n); return0;}注意：通過(guò)瀏覽器提交答案。只填寫(xiě)缺少的內(nèi)容，不要填寫(xiě)任何多余的內(nèi)容（例如：說(shuō)明性文字或已有符號(hào)）。程序設(shè)計(jì)（滿分50分）標(biāo)題：拼接平方數(shù)小明發(fā)現(xiàn)49很有趣，首先，它是個(gè)平方數(shù)。它可以拆分為4和9，拆分出來(lái)的部分也是平方數(shù)。169也有這個(gè)性質(zhì)，我們權(quán)且稱它們?yōu)椋浩唇悠椒綌?shù)。100可拆分100，這有點(diǎn)勉強(qiáng)，我們規(guī)定，000000等都不算平方數(shù)。小明想：還有哪些數(shù)字是這樣的呢？你的任務(wù)出現(xiàn)了：找到某個(gè)區(qū)間的所有拼接平方數(shù)。【輸入格式】?jī)蓚€(gè)正整數(shù)ab(a<b<10^6)【輸出格式】若干行，每行一個(gè)正整數(shù)。表示所有的區(qū)間[a,b]中的拼接平方數(shù)例如：輸入：1200程序應(yīng)該輸出：49169再例如：輸入：16910000程序應(yīng)該輸出：1693611225144416813249422549009025資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請(qǐng)嚴(yán)格按要求輸出，不要畫(huà)蛇添足地打印類似：“請(qǐng)您輸入...”的多余內(nèi)容。所有代碼放在同一個(gè)源文件中，調(diào)試通過(guò)后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過(guò)工程設(shè)置而省略常用頭文件。提交時(shí)，注意選擇所期望的編譯器類型。程序設(shè)計(jì)（滿分80分）標(biāo)題：套娃作為drd送的生日禮物，atm最近得到了一個(gè)俄羅斯娃娃。他對(duì)這個(gè)俄羅斯娃娃的構(gòu)造很感興趣。俄羅斯娃娃是一層一層套起來(lái)的。假設(shè)：一個(gè)大小為x的俄羅斯娃娃里面可能會(huì)放任意多個(gè)大小小于x的俄羅斯娃娃（而市場(chǎng)上的套娃一般大娃里只能放一個(gè)小娃）。drd告訴atm，這個(gè)俄羅斯娃娃是由n個(gè)小娃娃組成的，它們的大小各不相同。我們把這些小娃娃的大小從小到大依次記為1到n。如果atm想觀賞大小為k的小娃娃，他會(huì)先看這個(gè)小娃娃是否已經(jīng)在桌子上了。如果已經(jīng)在桌子上，那么他就可以觀賞了。否則他就打開(kāi)桌子上某一個(gè)俄羅斯娃娃，將它套住的所有的小娃娃拿出來(lái)，擺在桌子上。一開(kāi)始桌子上只有drd送的大小為n的娃娃。注意，他只會(huì)將其中所有小娃娃拿出來(lái)，如果小娃娃里面還套著另外的小娃娃，他是不會(huì)將這些更里層的這些小娃娃拿出來(lái)的。而且atm天生具有最優(yōu)化的強(qiáng)迫癥。他會(huì)最小化他所需要打開(kāi)的娃娃的數(shù)目。atm是一個(gè)怪人。有時(shí)候他只想知道觀看大小為x的娃娃時(shí)需要打開(kāi)多少個(gè)娃娃（但并不去打開(kāi)）；有時(shí)候聽(tīng)drd說(shuō)某個(gè)娃娃特別漂亮，于是他會(huì)打開(kāi)看?，F(xiàn)在請(qǐng)你輸出他每次需要打開(kāi)多少個(gè)娃娃。【輸入格式】第一行兩個(gè)數(shù)nm，表示娃娃的數(shù)目以及atm想看的娃娃的數(shù)目。接下來(lái)n-1行，每行兩個(gè)數(shù)uv，表示大小為u的娃娃里面套著一個(gè)大小為v的娃娃。保證u>v。接下來(lái)m行，每行形如：Px：表示atm一定要看到大小為x的娃娃；Qx：表示atm只想知道為了看大小為x的娃娃，他需要打開(kāi)多少個(gè)娃娃，但實(shí)際上并不打開(kāi)他們?！据敵龈袷健枯敵鰉行。對(duì)應(yīng)輸入中P操作或Q操作需要打開(kāi)（或假想打開(kāi)）多少個(gè)俄羅斯娃娃?！緲永斎搿?553543231Q1Q4P2Q1Q4【樣例輸出】21200【數(shù)據(jù)范圍】對(duì)于30%的數(shù)據(jù)：n,m<=1000對(duì)于100%的數(shù)據(jù)：n,m<=100000資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請(qǐng)嚴(yán)格按要求輸出，不要畫(huà)蛇添足地打印類似：“請(qǐng)您輸入...”的多余內(nèi)容。所有代碼放在同一個(gè)源文件中，調(diào)試通過(guò)后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過(guò)工程設(shè)置而省略常用頭文件。提交時(shí)，注意選擇所期望的編譯器類型。程序設(shè)計(jì)（滿分100分）標(biāo)題：重復(fù)模式作為drd的好朋友，技術(shù)男atm在drd生日時(shí)送給他一個(gè)超長(zhǎng)字符串S。atm要drd在其中找出一個(gè)最長(zhǎng)的字符串T，使得T在S中至少出現(xiàn)了兩次，而他想說(shuō)的秘密就藏在T中。由于字符串實(shí)在是太長(zhǎng)了，drd總是找不到合適的T。于是drd請(qǐng)你幫他找到這個(gè)T的長(zhǎng)度?！据斎敫袷健恳恍?。一個(gè)字符串，即題目中說(shuō)的S。【輸出格式】一行。一個(gè)整數(shù)，表示最長(zhǎng)的T的長(zhǎng)度?！緲永斎搿縜baba【樣例輸出】3「數(shù)據(jù)范圍」對(duì)于30%的數(shù)據(jù)，S長(zhǎng)度<=100對(duì)于60%的數(shù)據(jù)，S長(zhǎng)度<=8000對(duì)于100%的數(shù)據(jù)，S長(zhǎng)度<=500000資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請(qǐng)嚴(yán)格按要求輸出，不要畫(huà)蛇添足地打印類似：“請(qǐng)您輸入...”的多