2016第七屆藍(lán)橋杯大賽CC++大學(xué)C組省賽真題

第七屆藍(lán)橋杯大賽個(gè)人賽省賽（軟件類）C/C++大學(xué)C組一、試題............................................................................................................................21、報(bào)紙頁(yè)數(shù)....................................................................................................................22、煤球數(shù)目....................................................................................................................23、平方怪圈....................................................................................................................24、打印方格....................................................................................................................25、快速排序....................................................................................................................46、湊算式........................................................................................................................57、寒假作業(yè)....................................................................................................................68、冰雹數(shù)........................................................................................................................69、卡片換位....................................................................................................................710、密碼脫落................................................................................................................9我的作答..................................................................................................................10二、1、2852..........................................................................................................................102、171700......................................................................................................................103、145............................................................................................................................104、for(col=0;col<m;col++)printf("---+")......................................................................105、swap(a,p,j)................................................................................................................106、32990530..................................................................................................................107、4（猜的）................................................................................................................108、代碼..........................................................................................................................109、.......................................................................................................................................1010、代碼......................................................................................................................10

一、試題1、報(bào)紙頁(yè)數(shù)X星球日?qǐng)?bào)和我們地球的城市早報(bào)是一樣的，起而已。每張紙印有4版。都是一些單獨(dú)的紙張疊在一比如，某張報(bào)紙包含的4頁(yè)是：5,6,11,12，可以確定它應(yīng)該是最上邊的第2張報(bào)紙。我們?cè)谔罩袚斓搅艘粡圶星球的報(bào)紙，4個(gè)頁(yè)碼分別是：1125,1126,1727,1728請(qǐng)你計(jì)算這份報(bào)紙一共多少頁(yè)（也就是最大頁(yè)碼,并不是用了幾張紙哦）？請(qǐng)?zhí)顚?xiě)表示總頁(yè)數(shù)的數(shù)字。注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明性文字。2、煤球數(shù)目有一堆煤球，堆成三角棱錐形。具體：第一層放1個(gè)，第二層3個(gè)（排列成三角形），第三層6個(gè)（排列成三角形），第四層10個(gè)（排列成三角形），....如果一共有100層，共有多少個(gè)煤球？請(qǐng)?zhí)畋硎久呵蚩倲?shù)目的數(shù)字。注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明性文字。3、平方怪圈如果一把個(gè)正整數(shù)的每一位都平方后再求和，得到一個(gè)新的正整數(shù)。對(duì)新產(chǎn)生的正整數(shù)再做同樣的處理。如此一來(lái)，你會(huì)發(fā)現(xiàn)，不管開(kāi)始取的是什么數(shù)字，最終如果不是落入1，就是落入同一個(gè)循環(huán)圈。請(qǐng)寫(xiě)出這個(gè)循環(huán)圈中最大的那個(gè)數(shù)字。請(qǐng)?zhí)顚?xiě)該最大數(shù)字。注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明性文字。4、打印方格小明想在控制臺(tái)上輸出mxn個(gè)方格。比如10x4的，輸出的樣子是：+---+---+---+---+---+---+---+---+---+---+|||||||||||+---+---+---+---+---+---+---+---+---+---+

|||||||||||+---+---+---+---+---+---+---+---+---+---+|||||||||||+---+---+---+---+---+---+---+---+---+---+|||||||||||+---+---+---+---+---+---+---+---+---+---+（如果顯示有問(wèn)題，可以參見(jiàn)【圖1.jpg】）以下是小明寫(xiě)的程序，請(qǐng)你分析其流程，填寫(xiě)劃線部分缺少的代碼。#include<stdio.h>//打印m列，n行的方格voidf(intm,intn){introw;intcol;for(row=0;row<n;row++){for(col=0;col<m;col++)printf("+---");printf("+\n");for(col=0;col<m;col++)printf("|");printf("|\n");}printf("+");_____________________________;//填空printf("\n");}intmain(){f(10,4);return0;}注意：僅僅填寫(xiě)劃線部分缺少的內(nèi)容，不要添加任何已有內(nèi)容或說(shuō)明性文字。5、快速排序排序在各種場(chǎng)合經(jīng)常被用到?？焖倥判蚴鞘殖Ｓ玫母咝实乃惴āＦ渌枷胧牵合冗x一個(gè)“標(biāo)尺”，用它把整個(gè)隊(duì)列過(guò)一遍篩子，以保證：其左邊的元素都不大于它，其右邊的元素都不小于它。這樣，排序問(wèn)題就被分割為兩個(gè)子區(qū)間。再分別對(duì)子區(qū)間排序就可以了。下面的代碼是一種實(shí)現(xiàn)，請(qǐng)分析并填寫(xiě)劃線部分缺少的代碼。#include<stdio.h>voidswap(inta[],inti,intj){intt=a[i];a[i]=a[j];a[j]=t;}intpartition(inta[],intp,intr){inti=p;intj=r+1;intx=a[p];while(1){while(i<r&&a[++i]<x);while(a[--j]>x);if(i>=j)break;swap(a,i,j);}______________________;returnj;}voidquicksort(inta[],intp,intr){if(p<r){intq=partition(a,p,r);

return0;6、湊算式這個(gè)算式中A~I代表0~9的數(shù)字，不同的字母代表不同的數(shù)字。比如：6+8/3+952/714就是一種解法，5+3/1+972/486是另一種解法。這個(gè)算式一共有多少種解法？注意：你提交應(yīng)該是個(gè)整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明性文字。每個(gè)方塊代表1~13中的某一個(gè)數(shù)字，但不能重復(fù)。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算兩種解法。（加法，乘法交換律后算不同的方案）你一共找到了多少種方案？請(qǐng)?zhí)顚?xiě)表示方案數(shù)目的整數(shù)。注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明性文字。8、冰雹數(shù)任意給定一個(gè)正整數(shù)N，如果是偶數(shù)，執(zhí)行：N/2如果是奇數(shù)，執(zhí)行：N*3+1生成的新的數(shù)字再執(zhí)行同樣的動(dòng)作，循環(huán)往復(fù)。通過(guò)觀察發(fā)現(xiàn)，這個(gè)數(shù)字會(huì)一會(huì)兒上升到很高，一會(huì)兒又降落下來(lái)。就這樣起起落落的，但最終必會(huì)落到“1”這有點(diǎn)像小冰雹粒子在冰雹云中翻滾增長(zhǎng)的樣子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的時(shí)候，這個(gè)“小冰雹”最高沖到了52這個(gè)高度。輸入格式：一個(gè)正整數(shù)N（N<1000000）輸出格式：一個(gè)正整數(shù)，表示不大于N的數(shù)字，經(jīng)過(guò)冰雹數(shù)變換過(guò)程中，最高沖到了多少。例如，輸入：10程序應(yīng)該輸出：52再例如，輸入：100程序應(yīng)該輸出：9232資源約定：峰值內(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í)，注意選擇所期望的編譯器類型。9、卡片換位你玩過(guò)華容道的游戲嗎？這是個(gè)類似的，但更簡(jiǎn)單的游戲。看下面3x2的格子

+---+---+---+|A|*|*|+---+---+---+|B||*|+---+---+---+在其中放5張牌，其中A代表關(guān)羽，B代表張飛，*代表士兵。還有一個(gè)格子是空著的。你可以把一張牌移動(dòng)到相鄰的空格中去(對(duì)角不算相鄰)。游戲的目標(biāo)是：關(guān)羽和張飛交換位置，其它的牌隨便在哪里都可以。輸入格式：輸入兩行6個(gè)字符表示當(dāng)前的局面輸出格式：一個(gè)整數(shù)，表示最少多少步，才能把AB換位（其它牌位置隨意）例如，輸入：*A**B程序應(yīng)該輸出：17再例如，輸入：AB***程序應(yīng)該輸出：12資源約定：峰值內(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í)，注意選擇所期望的編譯器類型。10、密碼脫落X星球的考古學(xué)家發(fā)現(xiàn)了一批古代留下來(lái)的密碼。這些密碼是由A、B、C、D四種植物的種子串成的序列。仔細(xì)分析發(fā)現(xiàn)，這些密碼串當(dāng)初應(yīng)該是前后對(duì)稱的（也就是我們說(shuō)的鏡像串）。由于年代久遠(yuǎn)，其中許多種子脫落了，因而可能會(huì)失去鏡像的特征。你的任務(wù)是：給定一個(gè)現(xiàn)在看到的密碼串，計(jì)算一下從當(dāng)初的狀，態(tài)它要至少脫落多少個(gè)種子，才可能會(huì)變成現(xiàn)在的樣子。輸入一行，表示現(xiàn)在看到的密碼串（長(zhǎng)度不大于1000）要求輸出一個(gè)正整數(shù)，表示