2018藍(lán)橋杯試題

1、WORD格式2018 藍(lán)橋杯 C 語言 b 組國賽真題1. 標(biāo)題：換零鈔x 星球的鈔票的面額只有： 100 元， 5 元， 2 元， 1 元，共 4 種。小明去 x 星旅游，他手里只有2 張 100 元的 x 星幣，太不方便，恰好路過x 星銀行就去換零錢。小明有點(diǎn)強(qiáng)迫癥，他堅(jiān)持要求200 元換出的零鈔中2 元的張數(shù)剛好是1 元的張數(shù)的 10 倍，剩下的當(dāng)然都是5 元面額的。銀行的工作人員有點(diǎn)為難，你能幫助算出：在滿足小明要求的前提下，最少要換給他多少張鈔票嗎？（ 5 元， 2 元， 1 元面額的必須都有，不能是0 ）注意，需要提交的是一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容。手算都可以。下面是代碼，答

2、案741.#include<iostream>2.usingnamespacestd;3.intmain()4.for(inti=1;i<40;i+)5.for(intj=1;j<200;j+)6.if(5*i+2*10*j+1*j=200)7.cout<<"5*"<<i<<"+2*"<<10*j<<"+1*"<<j<<"="<<5*i+2*10*j+1*j<<"(一共 &q

3、uot;<<i+10*j+j<<"張 )"<<endl;8.9.10.return0;11.專業(yè)資料整理WORD格式12.2. 標(biāo)題：激光樣式x 星球的盛大節(jié)日為增加氣氛，用30 臺(tái)機(jī)光器一字排開，向太空中打出光柱。安裝調(diào)試的時(shí)候才發(fā)現(xiàn)，不知什么原因，相鄰的兩臺(tái)激光器不能同時(shí)打開！國王很想知道，在目前這種bug 存在的情況下，一共能打出多少種激光效果？顯然，如果只有3 臺(tái)機(jī)器，一共可以成5 種樣式，即：全都關(guān)上（ sorry,此時(shí)無聲勝有聲，這也算一種）開一臺(tái)，共3 種開兩臺(tái)，只1 種30 臺(tái)就不好算了，國王只好請你幫忙了。要求提交一個(gè)整

4、數(shù)，表示30 臺(tái)激光器能形成的樣式種數(shù)。注意，只提交一個(gè)整數(shù)，不要填寫任何多余的內(nèi)容。思路很簡單，暴力搜索，30 個(gè)燈光從左到右，從左邊第一個(gè)開始，第一個(gè)可以開關(guān)，第二個(gè)要根據(jù)左邊的燈光是否開啟來取值，以此類推。答案 21783091.#include<iostream>2.#include<string.h>3.usingnamespacestd;4.intans=0;5.intx31;/0代表關(guān)， 1 代表開6.7.voiddfs(intindex)8.if(index=30)9.ans+;10.return;11.12.if(index=0|xindex-1=0)

5、/第一個(gè)燈光可以取0 或 1，當(dāng)前燈光左邊要是沒開，那當(dāng)前燈光可以取0 和 113.for(inti=0;i<=1;i+)14.xindex=i;專業(yè)資料整理WORD格式15.dfs(index+1);16.xindex=0;17.18.19.else/左邊的燈光開了，那當(dāng)前燈光只能關(guān)閉（取0 ）20.dfs(index+1);4.intmain()25.memset(x,0,31*sizeof(int);26.dfs(0);27.cout<<ans<<endl;28.return0;29.3. 標(biāo)題：格雷碼格雷碼是以n 位的二進(jìn)制來表示數(shù)。與

6、普通的二進(jìn)制表示不同的是，它要求相鄰兩個(gè)數(shù)字只能有1 個(gè)數(shù)位不同。首尾兩個(gè)數(shù)字也要求只有1 位之差。有很多算法來生成格雷碼。以下是較常見的一種：從編碼全0 開始生成。當(dāng)產(chǎn)生第奇數(shù)個(gè)數(shù)時(shí)，只把當(dāng)前數(shù)字最末位改變（0變 1，1變0 ）當(dāng)產(chǎn)生第偶數(shù)個(gè)數(shù)時(shí)，先找到最右邊的一個(gè)1 ，把它左邊的數(shù)字改變。用這個(gè)規(guī)則產(chǎn)生的4 位格雷碼序列如下：00000001001100100110專業(yè)資料整理WORD格式01110101010011001101111111101010101110011000以下是實(shí)現(xiàn)代碼，仔細(xì)分析其中邏輯，并填寫劃線部分缺少的代碼。（答案：a(a&(-a)<<1)）1

7、.#include<stdio.h>2.voidshow(inta,intn)3.inti;4.intmsk=1;5.for(i=0;i<n-1;i+)msk=msk<<1;6.for(i=0;i<n;i+)7.printf(a&msk)?"1":"0");8.msk=msk>>1;9.10.printf("n");11.12.voidf(intn)13.inti;14.intnum=1;15.for(i=0;i<n;i+)num=num<<1;16.inta=

8、0;17.for(i=0;i<num;i+)專業(yè)資料整理WORD格式18.show(a,n);19.if(i%2=0)20.a=a1;21.22.else23.a=_;/填空7.intmain()28.f(4);29.return0;30.4. 標(biāo)題：調(diào)手表請注小意明在：買大家都知道，手表只有一個(gè)按鈕可以把當(dāng)前的數(shù)加一。在調(diào)分鐘的時(shí)候，如果當(dāng)M只了需7塊要8前高填星數(shù)端顯寫云是作大示劃，氣為n多的線時(shí)強(qiáng)上-1部數(shù)小明想，如果手表可以再添加一個(gè)按鈕，表示把當(dāng)前的數(shù)加k 該多好啊 ?迫檔間1，分是，次的缺，則0+k 按鈕，按照最優(yōu)策略按鍵，從任意一個(gè)分鐘數(shù)調(diào)到小的他想知道

9、，如果有了這個(gè)計(jì)少按要，明電的量一按那一子內(nèi)另外任意一個(gè)分鐘數(shù)最多要按多少次。單次n么定手容位后表-要按，和0，把。1一注不地手備次0 ，連按 2 次+k 按鈕，則調(diào)為 2。下的時(shí)候，假設(shè)當(dāng)前時(shí)間是意要比如， n=10,k=6表球調(diào)加抄按，n 分鐘。的，M78星云的一個(gè)小時(shí)有寫一鈕按時(shí)已按就+。如果手表上的時(shí)間比當(dāng)前時(shí)間有鈕1k的才，按代能再鈕調(diào)按時(shí)時(shí)一間。，2如。如果當(dāng)前的果加k后數(shù)n-1,專業(yè)資料整理n 取模。WORD格式輸入格式一行兩個(gè)整數(shù)n,k ，意義如題。輸出格式一行一個(gè)整數(shù)表示：按照最優(yōu)策略按鍵，從一個(gè)時(shí)間調(diào)到另一個(gè)時(shí)間最多要按多少次。樣例輸入53樣例輸出2樣例解釋如果時(shí)間正確則按

10、0 次。否則要按的次數(shù)和操作系列之間的關(guān)系如下：1： +12： +1,+13： +34： +3,+1數(shù)據(jù)范圍對于 30%的數(shù)據(jù) 0<k<n<=5對于 60%的數(shù)據(jù) 0<k<n<=100對于 100%的數(shù)據(jù) 0<k<n<=100000資源約定：峰值內(nèi)存消耗（含虛擬機(jī)）<256M專業(yè)資料整理WORD格式CPU消耗 <1000ms請注嚴(yán)意：格按函數(shù)需要返回main0;要求只輸不使出要所用，調(diào)不有A不用能提依N要依5.交通 標(biāo)題：搭積木賴S畫賴過程的I蛇于工序函C小添編程時(shí)數(shù)/明譯在，設(shè)足搭地注置對必環(huán)A留積打而須境搭意N隨空1積或后S

11、明選省木隙?。耗静俾該翊_必I，時(shí)類非每作常所，似須地齊C小并；塊系常用期遵+明稱感在2：?。和粚又械姆e木必須連續(xù)擺放，中間不能留有空隙；。望循殊積函數(shù)。;可0層。3中.m興：#include<xxx>”的多余內(nèi)容。小明不喜歡的位置不能放置積木。的木以趣塊語必。在積和其須他上。木行中緊的面作分， X，其中 X表示這個(gè)位置是小明不喜歡的。挨積1為別小著木2地對明都放層基應(yīng)是不置，同積喜在?將樣1歡某?大他層。每一行都有個(gè)字符，字符可能是或n的m.一小，們位塊。最在置積多桌都木擺子被的n 層。擺放積上標(biāo)正一在上，中間不其下一層的積木對了圖紙上。有 n 行，從下至上的每一專業(yè)資料整理WO

12、RD格式現(xiàn)在，小明想要知道，共有多少種放置積木的方案。他找到了參加藍(lán)橋杯的你來幫他計(jì)算這個(gè)答案。由于這個(gè)答案可能很大，你只需要回答這個(gè)答案對1000000007( 十億零七 ) 取模后的結(jié)果。注意：地基上什么都不放，也算作是方案之一種?！据斎敫袷健枯斎霐?shù)據(jù)的第一行有兩個(gè)正整數(shù)n 和 m，表示圖紙的大小。隨后 n 行，每行有m個(gè)字符，用來描述圖紙。每個(gè)字符只可能是. 或X?！据敵龈袷健枯敵鲆粋€(gè)整數(shù)，表示答案對1000000007 取模后的結(jié)果?！緲永斎? 】23.X.X.【樣例輸出1 】4【樣例說明1 】成功的擺放有（其中O表示放置積木）：(1).X.X.(2)專業(yè)資料整理WORD格式.XOX

13、.(3)O.XOX.(4).X.XO【樣例輸入2 】33.X.X.【樣例輸出2 】16【數(shù)據(jù)規(guī)模約定】對于 10%的數(shù)據(jù)， n=1， m<=30；對于 40%的數(shù)據(jù)， n<=10， m<=30；對于 100%的數(shù)據(jù)， n<=100， m<=100。資源約定：峰值內(nèi)存消耗（含虛擬機(jī)）<256MCPU消耗 <1000ms專業(yè)資料整理WORD格式請嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請您輸入.”的多余內(nèi)容。注意：main 函數(shù)需要返回0;只使用 ANSIC/ANSIC+標(biāo)準(zhǔn) ;不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。所有依賴的函數(shù)必須明確地在源文件

14、中#include<xxx>不能通過工程設(shè)置而省略常用頭文件。提交程序時(shí)，注意選擇所期望的語言類型和編譯器類型。6. 標(biāo)題：矩陣求和經(jīng)過重重筆試面試的考驗(yàn)，小明成功進(jìn)入Macrohard 公司工作。今天小明的任務(wù)是填滿這么一張表：表有 n 行 n 列，行和列的編號(hào)都從1 算起。其中第 i 行第 j 個(gè)元素的值是gcd(i,j)的平方，gcd 表示最大公約數(shù)，以下是這個(gè)表的前四行的前四列：11111414119114116小明突然冒出一個(gè)奇怪的想法，他想知道這張表中所有元素的和。由于表過于龐大，他希望借助計(jì)算機(jī)的力量。輸入格式一行一個(gè)正整數(shù)n 意義見題。專業(yè)資料整理WORD格式輸出格式一行一個(gè)數(shù)，表示所有元素的和。由于答案比較大，請輸出模(109+7)( 即：十億零七 ) 后的結(jié)果。樣例輸入4樣例輸出48數(shù)據(jù)范圍對于 30%的數(shù)據(jù)， n<=1000存在 10%的數(shù)據(jù)， n=105對于 60%的數(shù)據(jù)， n<=106對于 100%的數(shù)據(jù)， n<=107資