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

第七屆藍橋杯大賽個人賽省賽（軟件類）C/C++大學(xué)C組一、試題............................................................................................................................21、報紙頁數(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、報紙頁數(shù)X星球日報和我們地球的城市早報是一樣的，起而已。每張紙印有4版。都是一些單獨的紙張疊在一比如，某張報紙包含的4頁是：5,6,11,12，可以確定它應(yīng)該是最上邊的第2張報紙。我們在太空中撿到了一張X星球的報紙，4個頁碼分別是：1125,1126,1727,1728請你計算這份報紙一共多少頁（也就是最大頁碼,并不是用了幾張紙哦）？請?zhí)顚懕硎究傢摂?shù)的數(shù)字。注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。2、煤球數(shù)目有一堆煤球，堆成三角棱錐形。具體：第一層放1個，第二層3個（排列成三角形），第三層6個（排列成三角形），第四層10個（排列成三角形），....如果一共有100層，共有多少個煤球？請?zhí)畋硎久呵蚩倲?shù)目的數(shù)字。注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。3、平方怪圈如果一把個正整數(shù)的每一位都平方后再求和，得到一個新的正整數(shù)。對新產(chǎn)生的正整數(shù)再做同樣的處理。如此一來，你會發(fā)現(xiàn)，不管開始取的是什么數(shù)字，最終如果不是落入1，就是落入同一個循環(huán)圈。請寫出這個循環(huán)圈中最大的那個數(shù)字。請?zhí)顚懺撟畲髷?shù)字。注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。4、打印方格小明想在控制臺上輸出mxn個方格。比如10x4的，輸出的樣子是：+---+---+---+---+---+---+---+---+---+---+|||||||||||+---+---+---+---+---+---+---+---+---+---+

|||||||||||+---+---+---+---+---+---+---+---+---+---+|||||||||||+---+---+---+---+---+---+---+---+---+---+|||||||||||+---+---+---+---+---+---+---+---+---+---+（如果顯示有問題，可以參見【圖1.jpg】）以下是小明寫的程序，請你分析其流程，填寫劃線部分缺少的代碼。#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;}注意：僅僅填寫劃線部分缺少的內(nèi)容，不要添加任何已有內(nèi)容或說明性文字。5、快速排序排序在各種場合經(jīng)常被用到?？焖倥判蚴鞘殖Ｓ玫母咝实乃惴āＦ渌枷胧牵合冗x一個“標尺”，用它把整個隊列過一遍篩子，以保證：其左邊的元素都不大于它，其右邊的元素都不小于它。這樣，排序問題就被分割為兩個子區(qū)間。再分別對子區(qū)間排序就可以了。下面的代碼是一種實現(xiàn)，請分析并填寫劃線部分缺少的代碼。#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、湊算式這個算式中A~I代表0~9的數(shù)字，不同的字母代表不同的數(shù)字。比如：6+8/3+952/714就是一種解法，5+3/1+972/486是另一種解法。這個算式一共有多少種解法？注意：你提交應(yīng)該是個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。每個方塊代表1~13中的某一個數(shù)字，但不能重復(fù)。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算兩種解法。（加法，乘法交換律后算不同的方案）你一共找到了多少種方案？請?zhí)顚懕硎痉桨笖?shù)目的整數(shù)。注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。8、冰雹數(shù)任意給定一個正整數(shù)N，如果是偶數(shù)，執(zhí)行：N/2如果是奇數(shù)，執(zhí)行：N*3+1生成的新的數(shù)字再執(zhí)行同樣的動作，循環(huán)往復(fù)。通過觀察發(fā)現(xiàn)，這個數(shù)字會一會兒上升到很高，一會兒又降落下來。就這樣起起落落的，但最終必會落到“1”這有點像小冰雹粒子在冰雹云中翻滾增長的樣子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的時候，這個“小冰雹”最高沖到了52這個高度。輸入格式：一個正整數(shù)N（N<1000000）輸出格式：一個正整數(shù)，表示不大于N的數(shù)字，經(jīng)過冰雹數(shù)變換過程中，最高沖到了多少。例如，輸入：10程序應(yīng)該輸出：52再例如，輸入：100程序應(yīng)該輸出：9232資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...”的多余內(nèi)容。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標準，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過工程設(shè)置而省略常用頭文件。提交時，注意選擇所期望的編譯器類型。9、卡片換位你玩過華容道的游戲嗎？這是個類似的，但更簡單的游戲?？聪旅?x2的格子

+---+---+---+|A|*|*|+---+---+---+|B||*|+---+---+---+在其中放5張牌，其中A代表關(guān)羽，B代表張飛，*代表士兵。還有一個格子是空著的。你可以把一張牌移動到相鄰的空格中去(對角不算相鄰)。游戲的目標是：關(guān)羽和張飛交換位置，其它的牌隨便在哪里都可以。輸入格式：輸入兩行6個字符表示當(dāng)前的局面輸出格式：一個整數(shù)，表示最少多少步，才能把AB換位（其它牌位置隨意）例如，輸入：*A**B程序應(yīng)該輸出：17再例如，輸入：AB***程序應(yīng)該輸出：12資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...”的多余內(nèi)容。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。意注:main函數(shù)需要返回0意注:只使用ANSIC/ANSIC++標準，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函

數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過工程設(shè)置而省略常用頭文件。提交時，注意選擇所期望的編譯器類型。10、密碼脫落X星球的考古學(xué)家發(fā)現(xiàn)了一批古代留下來的密碼。這些密碼是由A、B、C、D四種植物的種子串成的序列。仔細分析發(fā)現(xiàn)，這些密碼串當(dāng)初應(yīng)該是前后對稱的（也就是我們說的鏡像串）。由于年代久遠，其中許多種子脫落了，因而可能會失去鏡像的特征。你的任務(wù)是：給定一個現(xiàn)在看到的密碼串，計算一下從當(dāng)初的狀，態(tài)它要至少脫落多少個種子，才可能會變成現(xiàn)在的樣子。輸入一行，表示現(xiàn)在看到的密碼串（長度不大于1000）要求輸出一個正整數(shù)，表示