2015年藍橋杯C組試題及答案講解1

2014年藍橋杯c語言試題及答案發(fā)布時間:2015-04-09.標題：馬虎的算式小明是個急性子，上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次，老師出的題目是：36x495=?他卻給抄成了：396x45=?但結果卻很戲劇性，他的答案竟然是對的！！因為36*495=396*45=17820類似這樣的巧合情況可能還有很多，比如:27*594=297*54假設abcde代表「9不同的5個數字（注意是各不相同的數字，且不含0）能滿足形如：ab*cde=adb*ce這樣的算式一共有多少種呢？請你利用計算機的優(yōu)勢尋找所有的可能，并回答不同算式的種類數。滿足乘法交換律的算式計為不同的種類，所以答案肯定是個偶數。答案直接通過瀏覽器提交。注意：只提交一個表示最終統(tǒng)計種類數的數字，不要提交解答過程或其它多余的內容。答案：142.標題：振興中華小明參加了學校的趣味運動會，其中的一個項目是:跳格子。地上畫著一些格子，每個格子里寫一個字，如下所示：（也可參見pl.jpg）從我做起振我做起振興做起振興中起振興中華比賽時，先站在左上角的寫著“從”字的格子里，可以橫向或縱向跳到相鄰的格子里，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。要求跳過的路線剛好構成“從我做起振興中華”這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線呢？答案是一個整數，請通過瀏覽器直接提交該數字。答案：35.題目標題：猜年齡美國數學家維納（N.Wiener）智力早熟，11歲就上了大學。他曾在1935~1936年應邀來中國清華大學講學。一次，他參加某個重要會議，年輕的臉孔引人注目。于是有人詢問他的年齡,他回答說：“我年齡的立方是個4位數。我年齡的4次方是個6位數。這10個數字正好包含了從0到9這10個數字，每個都恰好出現(xiàn)1次。”請你推算一下，他當時到底有多年輕。通過瀏覽器，直接提交他那時的年齡數字。注意:不要提交解答過程，或其它的說明文字。答案:18.標題：幻方填空幻方是把一些數字填寫在方陣中，使得行、歹h兩條對角線的數字之和都相等。歐洲最著名的幻方是德國數學家、畫家迪勒創(chuàng)作的版畫《憂郁》中給出的一個4階幻方。他把1,2,3,...16這16個數字填寫在4x4的方格中。如圖pLjpg所示,即：16??13??11?9??*?15?1表中有些數字已經顯露出來，還有些用？和*代替。請你計算出？和*所代表的數字。并把*所代表的數字作為本題答案提交。答案是一個整數，請通過瀏覽器直接提交該數字。答案：12.題目標題:公約數公倍數我們經常會用到求兩個整數的最大公約數和最小公倍數的功能。下面的程序給出了一種算法。函數myfunc接受兩個正整數a,b經過運算后打印出它們的最大公約數和最小公倍數。此時，調用myfunc(15,20)將會輸出：360//交換數值voidswap(int*a,int*b)(inttemp;temp=*a;*a=*b;*b=temp;)voidmyfunc(inta,intb)(intm,n,r;if(am=a;n=b;r=a%b;while(r!=0)(a=b;b=r;r=a%b;)printf(〃％d\n〃，b);〃最大公約數printf(繼d\n〃，);//最小公倍數)請分析代碼邏輯，并推測劃線處的代碼，通過網頁提交。答案：m*n/b.標題:三部排序一般的排序有許多經典算法，如快速排序、希爾排序等。但實際應用時，經常會或多或少有一些特殊的要求。我們沒必要套用那些經典算法，可以根據實際情況建立更好的解法。比如，對一個整型數組中的數字進行分類排序：使得負數都靠左端，正數都靠右端，。在中部。注意問題的特點是：負數區(qū)域和正數區(qū)域內并不要求有序?？梢岳眠@個特點通過1次線性掃描就結束戰(zhàn)斗??！以下的程序實現(xiàn)了該目標。其中x指向待排序的整型數組，len是數組的長度。voidsort3P(int*x,intlen)(intp=0;intleft=0;intright=len-l;while(p<=right){if(x[p]<0){intt=x[left];x[left]=x[p];x[p]=t;left++;P++；)elseif(x[p]>0){intt=xEright];x[right]=x[p];x[p]=t;right―;)else{；〃填空位置)))如果給定數組：25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0則排序后為：-3,-2,-16,-5,0,0,0,21,19,33,25,16,18,25請分析代碼邏輯，并推測劃線處的代碼，通過網頁提交答案:p++7.標題:核桃的數量小張是軟件項目經理，他帶領3個開發(fā)組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發(fā)一袋核桃(據傳言能補腦)。他的要求是：.各組的核桃數量必須相同.各組內必須能平分核桃(當然是不能打碎的).盡量提供滿足1,2條件的最小數量(節(jié)約鬧革命嘛)程序從標準輸入讀入：abca,b,c都是正整數，表示每個組正在加班的人數，用空格分開(a,b,c<30)程序輸出：一個正整數，表示每袋核桃的數量。例如：用戶輸入：245程序輸出：20再例如：用戶輸入：311程序輸出：38includevoidswap(int*a,int*b)(inttemp;temp=*a;*a二*b;*b=temp;)intf(inta,intb)(intm,n,r;if(am=a,n=b,r=a%b;while(r!=0)(a=b;b=r;r=a%b;)returnm*n/b;}

intmain()inta,b,c;scanf(飛d%d%d”,&a,&b,&c);printf(〃/d〃，f(f(a,b),f(b,c)));return0;)8.題目標題:打印十字圖小明為某機構設計了一個十字型的徽標(并非紅十字會啊)，如下所示(可參見pl.jpg)QC①QC0QC①①Q$$CC000CC0CC0c0c4066660660660606$$$0QCOOOO0QC0$$$$$$$$$$$$$$$$$$C000000Se00c0660S040cbecSe00c0660C000000$$$$0QCOOOO0QC0$$$CC0c0c00CC0c0CC$$QC0QC①QC0QC①Q對方同時也需要在電腦dos窗口中以字符的形式輸出該標志，并能任意控制層數。為了能準確比對空白的數量，程序要求對行中的空白以句點(.)代替。輸入格式：一個正整數n(n<30)表示要求打印圖形的層數輸出：對應包圍層數的該標志。例如：用戶輸入：1程序應該輸出：00c①Q???0C0C000$.??$???$S0C40c0$.??$???$

0C0C000??$???$..①QC00再例如：用戶輸入:3程序應該輸出：①QC0cbe0cbe0cbe①CC0C0CC6CQ0c0CC$.??$.??$$.??$S0e①040cbe0①0eTOC\o"1-5"\h\zS0e00c?"???。???。????+>?。S0C000C00①e.4>.6.6寸。.6.。S0c000c.4>.。???寸???。S0c0c0cc0①e.4>.“?。?寸.。S0c000c.4>.。???寸???。S0C000C00①e.4>.6.6寸。.6.。S0e00c.“???。???。????+>?。S0e①040cbe0①0e$???$$???$CC0C0CC6CQ0c0CC..$$..①QC0cbe0cbe0cbe①請仔細觀察樣例，尤其要注意句點的數量和輸出位置。^includevoidswap(int*a,int*b)(inttemp;temp=*a;*a=*b;*b=temp;)intgo(inti,intj,intn)(if(i>n*2+3)i=n*4+6-i;if(j>n*2+3)j=n*4+6-j;if(i<j)swap(&i,&j);if(i<=2&&j<=2)return0;if(i%2==1&&j>=i-2)return1;if(j%2==1&&j!=i-1)return1;return0;}intmain()(intn;scanf(“/d",&n);inti,j;for(i=1;i<=n*4+5;i++)(for(j=1;j<=n*4+5;j++)(if(go(i,j,n))printf(〃$〃);elseprintff.");)printfCW);)return0;)9.標題:帶分數100可以表示為帶分數的形式：100=3+69258/714還可以表示為：100=82+3546/197注意特征:帶分數中，數字廣9分別出現(xiàn)且只出現(xiàn)一次(不包含0)。類似這樣的帶分數，100有11種表示法。題目要求：從標準輸入讀入一個正整數N(N<1000*1000)程序輸出該數字用數碼「9不重復不遺漏地組成帶分數表示的全部種數。注意:不要求輸出每個表示，只統(tǒng)計有多少表示法！例如：用戶輸入：100程序輸出：11再例如：用戶輸入：105程序輸出：68include#defineN9intnum[N]={1,2,3,4,5,6,7,8,9};inttag[3][3]={{4,3,2},{5,3,1},{6,2,1}}；voidswap(int*a,int*b)

mttemp;temp=*a;*a二*b;*b=temp;)intgo(inti,intn)(inta,b,c;intcount=0;for(a=0;a<3;a++)(intr[3]={0},d=0;for(b=0;b<3;b++)for(c=0;c<tag[a][b];c++)r[b]=r[b]*10+num[d++];%r[2]==0)count++;%r[l]==0)count++;%r[2]==0)count++;%r[0]%r[2]==0)count++;%r[l]==0)count++;%r[2]==0)count++;%r[0]==0)count++;%r[l]==0)count++;%r[0]==0)count++:TJTJTJTJTJTJ120201rLrLrLrLrLrLr&&n--一一r&&n--一一r&&n--一一uu12rLrL2rLr+orLr+r&&n--一一uorLr&&n--一一u1XrLrr&&n--一一uorL2rLr+orLr+TJTJTJTJTJTJ001122rLrLrLrLrLrLrrrrrrz(\z<\z<\z<\z<\/(\ffffff?1?1?1?1?1?1}while(i<N)(intk=i+1;while(k<N)(swap(num+i,num+k);count+=go(i+1,n);swap(num+i,num+k);k++;)i++；)returncount;)intmain()(intn;scanf(“/d〃，&n);printfgo(0,n));return0;}10.標題:剪格子如圖pl.jpg所示，3X3的格子中填寫了一些整數。我們沿著圖中的紅色線剪開，得到兩個部分，每個部分的數字和都是60o本題的要求就是請你編程判定:對給定的mxn的格子中的整數，是否可以分割為兩個部分，使得這兩個區(qū)域的數字和相等。如果存在多種解答，請輸出包含左上角格子的那個區(qū)域包含的格子的最小數目。如果無法分割，則輸出0程序輸入輸出格式要求：程序先讀入兩個整數mn用空格分割(m,n<10)表示表格的寬度和高度接下來是n行，每行m個正整數，用空格分開。每個整數不大于10000程序輸出：在所有解中，包含左上角的分割區(qū)可能包含的最小的格子數目。例如：用戶輸入：331015220301123則程序輸出：3再例如：用戶輸入：431111130802111100則程序輸出：108include#defineN10intnum[N][N];inttag[N][N]={0};intm,n;intr=100;intfind(inti,intj,intt,intntag[][N])(intcount=0;if(i<0||i>=n||j<0||j>=m||ntag[i][j]==1)return0;ntag[i][j]=1;if(tag[i][j]!=t)return0;count++;count十=find(i-1,j,t,ntag);count十=find(i+1,j,t,ntag);count十=find(i,j-1,t,ntag);count十=find(i,j+1,t,ntag);returncount;)intisbad()(inti,j,k=0;intt=tag[0][0];intntagl[N][N]={0};intntag2[N][N]={0};intgel=find(0,0,t,ntagl);for(i=0;i<n;i++)(for(j=0;j<m;j++)(if(tag[il[j]!=t)(k=1;break;))if(k==1)break;)if(i==n&&j==m)return0;intge2=find(i,j,tag[i][j],ntag2);returngel+ge2!=m*n;)intbad(inti,intj)(tag[i][j]==1)if(i<0||i>=n||j<0||j>=mtag[i][j]==1)return1;tag[i][j]=1;intb=isbad();tag[i][j]=0;returnb;)voidgo(inti,intj,intk,intcount)if(bad(i,j)|count<num[i][j])return;k++;if(count==num[i][j])(if(r>k)r=k;)tag[i][j]二1;count-=i[j];go(i-1,3,k,count);go(i+1,3,k,count);go(i,j-1,k,count);go(i,j+1,k,count);tag[i][j]=o；)intmain()(scanf(飛d%d”,&m,&n);inti,j;inthalf=0;for(i=0;i<n;i++)for(j=0;j<m;j++)(scanf(飛d”,&num[i][j]);half+=num[i][j];)if(half%2==0&&half>=num[0][0]*2)(half/=2;go(0,0,0,half);)if(r==100)r=0;printf(z，%d，z,r);return0;)隔行變色Excel表的格子很多，為了避免把某行的數據和相鄰行混淆，可以采用隔行變色的樣式。小明設計的樣式為：第1行藍色，第2行白色，第3行藍色，第4行白色，....現(xiàn)在小明想知道，從第21行到第50行一共包含了多少個藍色的行。請你直接提交這個整數，千萬不要填寫任何多余的內容。立方尾不變有些數字的立方的末尾正好是該數字本身。比如:1,4,5,6,9,24,25,....請你計算一下，在10000以內的數字中（指該數字，并非它立方后的數值），符合這個特征的正整數一共有多少個。請?zhí)峤辉撜麛?，不要填寫任何多余的內容。三羊獻瑞觀察下面的加法算式：祥瑞生輝+三羊獻瑞三羊生瑞氣（如果有對齊問題，可以參看【圖1.jpg】）其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。請你填寫“三羊獻瑞”所代表的4位數字（答案唯一），不要填寫任何多余內容。格子中輸出StringlnGrid函數會在一個指定大小的格子中打印指定的字符串。要求字符串在水平、垂直兩個方向上都居中。如果字符串太長，就截斷。如果不能恰好居中，可以稍稍偏左或者偏上一點。下面的程序實現(xiàn)這個邏輯，請?zhí)顚憚澗€部分缺少的代碼。#include<stdio.h>ttinclude<string.h>voidStringlnGrid(intwidth,intheight,constchar*s)(inti,k;charbuf[1000];strcpy(buf,s);if(strlen(s)>width_2)buf[width-2]=0;printf("+〃);for(i=0;i<width-2;i++)printf(〃-〃);printf("+\n〃)；for(k=l;k<(height-1)/2;k++){printf;for(i=0;i<width-2;i++)printfC")；printf(〃|\n〃);}printf;printf;/填空printf(〃|\n〃);for(k=(height_1)/2+1;k<height-l;k++){printf;for(i=0;i<width-2;i++)printfC")；printf(〃|\n〃);}printf("+〃);for(i=0;i<width-2;i++)printf(〃-〃);printf("+\n〃)；)intmain()(StringlnGrid(20,6,〃abcdl234〃);return0;)對于題目中數據，應該輸出：TOC\o"1-5"\h\z++IIIabcdl234++(如果出現(xiàn)對齊問題，參看【圖l.jpg】)注意：只填寫缺少的內容，不要書寫任何題面已有代碼或說明性文字。串逐位和給定一個由數字組成的字符串，我們希望得到它的各個數位的和。比如：“368”的諸位和是：1