第五屆藍橋杯預(yù)賽題目及答案

------------------------------------------------------------------------第五屆藍橋杯預(yù)賽題目及答案2014年第五屆藍橋杯預(yù)賽題目第一題標題：啤酒和飲料啤酒每罐2.3元，飲料每罐1.9元。小明買了若干啤酒和飲料，一共花了82.3元。我們還知道他買的啤酒比飲料的數(shù)量少，請你計算他買了幾罐啤酒。注意：答案是一個整數(shù)。請通過瀏覽器提交答案。不要書寫任何多余的內(nèi)容（例如：寫了飲料的數(shù)量，添加說明文字等）。第二題標題：切面條一根高筋拉面，中間切一刀，可以得到2根面條。如果先對折1次，中間切一刀，可以得到3根面條。如果連續(xù)對折2次，中間切一刀，可以得到5根面條。那么，連續(xù)對折10次，中間切一刀，會得到多少面條呢？答案是個整數(shù)，請通過瀏覽器提交答案。不要填寫任何多余的內(nèi)容。第三題標題：李白打酒話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家里出來，酒壺中有酒2斗。他邊走邊唱：無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則：babaabbabbabbbb就是合理的次序。像這樣的答案一共有多少呢？請你計算出所有可能方案的個數(shù)（包含題目給出的）。注意：通過瀏覽器提交答案。答案是個整數(shù)。不要書寫任何多余的內(nèi)容。第四題標題：史豐收速算史豐收速算法的革命性貢獻是：從高位算起，預(yù)測進位。不需要九九表，徹底顛覆了傳統(tǒng)手算!速算的核心基礎(chǔ)是：1位數(shù)乘以多位數(shù)的乘法。其中，乘以7是最復(fù)雜的，就以它為例。因為，1/7是個循環(huán)小數(shù)：0.142857...，如果多位數(shù)超過142857...，就要進1同理，2/7,3/7,...6/7也都是類似的循環(huán)小數(shù)，多位數(shù)超過n/7，就要進n下面的程序模擬了史豐收速算法中乘以7的運算過程。乘以7的個位規(guī)律是：偶數(shù)乘以2，奇數(shù)乘以2再加5，都只取個位。乘以7的進位規(guī)律是： 滿142857...進1, 滿285714...進2, 滿428571...進3, 滿571428...進4, 滿714285...進5, 滿857142...進6請分析程序流程，填寫劃線部分缺少的代碼。241876844562801//計算個位intge_wei(inta){ if(a%2==0) return(a*2)%10; else return(a*2+5)%10; }//計算進位intjin_wei(char*p){ char*level[]={ "142857", "285714", "428571", "571428", "714285", "857142" }; charbuf[7]; buf[6]='\0'; strncpy(buf,p,6); inti; for(i=5;i>=0;i--){ intr=strcmp(level[i],buf); if(r<0)returni+1; while(r==0){ p+=6; strncpy(buf,p,6); r=strcmp(level[i],buf); if(r<0)returni+1; ______________________________;//填空 } } return0;}//多位數(shù)乘以7voidf(char*s){ inthead=jin_wei(s); if(head>0)printf("%d",head); char*p=s; while(*p){ inta=(*p-'0'); intx=(ge_wei(a)+jin_wei(p+1))%10; printf("%d",x); p++; } printf("\n");}intmain(){ f("428571428571"); f("34553834937543"); return0;}注意：通過瀏覽器提交答案。只填寫缺少的內(nèi)容，不要填寫任何多余的內(nèi)容（例如：說明性文字）第五題標題：打印圖形小明在X星球的城堡中發(fā)現(xiàn)了如下圖形和文字：rank=3rank=5ran=6小明開動腦筋，編寫了如下的程序，實現(xiàn)該圖形的打印。#defineN70voidf(chara[][N],intrank,introw,intcol){ if(rank==1){ a[row][col]='*'; return; } intw=1; inti; for(i=0;i<rank-1;i++)w*=2; ____________________________________________; f(a,rank-1,row+w/2,col); f(a,rank-1,row+w/2,col+w);}intmain(){ chara[N][N]; inti,j; for(i=0;i<N;i++) for(j=0;j<N;j++)a[i][j]=''; f(a,6,0,0); for(i=0;i<N;i++){ for(j=0;j<N;j++)printf("%c",a[i][j]); printf("\n"); } return0;}請仔細分析程序邏輯，填寫缺失代碼部分。通過瀏覽器提交答案。注意不要填寫題目中已有的代碼。也不要寫任何多余內(nèi)容（比如說明性的文字）第六題標題：奇怪的分式上小學(xué)的時候，小明經(jīng)常自己發(fā)明新算法。一次，老師出的題目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45（參見圖1.png）老師剛想批評他，轉(zhuǎn)念一想，這個答案湊巧也對啊，真是見鬼！對于分子、分母都是1~9中的一位數(shù)的情況，還有哪些算式可以這樣計算呢？請寫出所有不同算式的個數(shù)（包括題中舉例的）。顯然，交換分子分母后，例如：4/1乘以5/8是滿足要求的，這算做不同的算式。但對于分子分母相同的情況，2/2乘以3/3這樣的類型太多了，不在計數(shù)之列!注意：答案是個整數(shù)（考慮對稱性，肯定是偶數(shù)）。請通過瀏覽器提交。不要書寫多余的內(nèi)容。第七題標題：六角填數(shù)如圖【1.png】所示六角形中，填入1~12的數(shù)字。使得每條直線上的數(shù)字之和都相同。圖中，已經(jīng)替你填好了3個數(shù)字，請你計算星號位置所代表的數(shù)字是多少？請通過瀏覽器提交答案，不要填寫多余的內(nèi)容。第八題標題：螞蟻感冒長100厘米的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘米/秒。當兩只螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。并且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了感冒?！緮?shù)據(jù)格式】第一行輸入一個整數(shù)n(1<n<50),表示螞蟻的總數(shù)。接著的一行是n個用空格分開的整數(shù)Xi(-100<Xi<100),Xi的絕對值，表示螞蟻離開桿子左邊端點的距離。正值表示頭朝右，負值表示頭朝左，數(shù)據(jù)中不會出現(xiàn)0值，也不會出現(xiàn)兩只螞蟻占用同一位置。其中，第一個數(shù)據(jù)代表的螞蟻感冒了。要求輸出1個整數(shù)，表示最后感冒螞蟻的數(shù)目。例如，輸入：35-28程序應(yīng)輸出：1再例如，輸入：5-108-201225程序應(yīng)輸出：3資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...”的多余內(nèi)容。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標準，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過工程設(shè)置而省略常用頭文件。提交時，注意選擇所期望的編譯器類型。第九題標題：地宮取寶X國王有一個地宮寶庫。是nxm個格子的矩陣。每個格子放一件寶貝。每個寶貝貼著價值標簽。地宮的入口在左上角，出口在右下角。小明被帶到地宮的入口，國王要求他只能向右或向下行走。走過某個格子時，如果那個格子中的寶貝價值比小明手中任意寶貝價值都大，小明就可以拿起它（當然，也可以不拿）。當小明走到出口時，如果他手中的寶貝恰好是k件，則這些寶貝就可以送給小明。請你幫小明算一算，在給定的局面下，他有多少種不同的行動方案能獲得這k件寶貝?！緮?shù)據(jù)格式】輸入一行3個整數(shù)，用空格分開：nmk(1<=n,m<=50,1<=k<=12)接下來有n行數(shù)據(jù)，每行有m個整數(shù)Ci(0<=Ci<=12)代表這個格子上的寶物的價值要求輸出一個整數(shù)，表示正好取k個寶貝的行動方案數(shù)。該數(shù)字可能很大，輸出它對1000000007取模的結(jié)果。例如，輸入：2221221程序應(yīng)該輸出：2再例如，輸入：232123215程序應(yīng)該輸出：14資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...”的多余內(nèi)容。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標準，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過工程設(shè)置而省略常用頭文件。提交時，注意選擇所期望的編譯器類型。第十題標題：小朋友排隊n個小朋友站成一排?，F(xiàn)在要把他們按身高從低到高的順序排列，但是每次只能交換位置相鄰的兩個小朋友。每個小朋友都有一個不高興的程度。開始的時候，所有小朋友的不高興程度都是0。如果某個小朋友第一次被要求交換，則他的不高興程度增加1，如果第二次要求他交換，則他的不高興程度增加2（即不高興程度為3），依次類推。當要求某個小朋友第k次交換時，他的不高興程度增加k。請問，要讓所有小朋友按從低到高排隊，他們的不高興程度之和最小是多少。如果有兩個小朋友身高一樣，則他們誰站在誰前面是沒有關(guān)系的?！緮?shù)據(jù)格式】輸入的第一行包含一個整數(shù)n，表示小朋友的個數(shù)。第二行包含n個整數(shù)H1H2…Hn，分別表示每個小朋友的身高。輸出一行，包含一個整數(shù)，表示小朋友的不高興程度和的最小值。例如，輸入：3321程序應(yīng)該輸出：9【樣例說明】首先交換身高為3和2的小朋友，再交換身高為3和1的小朋友，再交換身高為2和1的小朋友，每個小朋友的不高興程度都是3，總和為9?！緮?shù)據(jù)規(guī)模與約定】對于10%的數(shù)據(jù)，1<=n<=10；對于30%的數(shù)據(jù)，1<=n<=1000；對于50%的數(shù)據(jù)，1<=n<=10000；對于100%的數(shù)據(jù)，1<=n<=100000，0<=Hi<=1000000。資源約定：峰值內(nèi)存消耗<256MCPU消耗<1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...”的多余內(nèi)容。所有代碼放在同一個源文件中，調(diào)試通過后，拷貝提交該源碼。注意:main函數(shù)需要返回0注意:只使用ANSIC/ANSIC++標準，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。注意:所有依賴的函數(shù)必須明確地在源文件中#include<xxx>，不能通過工程設(shè)置而省略常用頭文件。提交時，注意選擇所期望的編譯器類型。參考答案1#include<cstdio>usingnamespacestd;intmain(){ for(inti=1;i*2.3<=82.3;i++) for(intj=i+1;i*2.3+j*1.9<=82.3;j++) { if(i*2.3+j*1.9>=82.3-0.000001&&i*2.3+j*1.9<=82.3+0.000001) printf("%d%d\n",i,j); } return0;}2#include<cstdio>usingnamespacestd;intmain(){ intnum=2; for(inti=1;i<=10;i++) { num=num*2-1; printf("%d:%d\n",i,num); } return0;}3#include<cstdio>usingnamespacestd;intsum=0;charstr[100];intFun(intnow,inti,inta,intb){ if(now<0||i>16||(now==0&&i<16)) return0; if(now==0) { if(i==16&&a==5&&b==10) { sum++; for(intj=0;j<15;j++) putchar(str[j]); putchar(10); } } str[i-1]='a'; Fun(now*2,i+1,a+1,b); str[i-1]='b'; Fun(now-1,i+1,a,b+1);}intmain(){ str[15]='\0'; Fun(2,1,0,0); printf("sum=%d\n",sum); return0;}4#include<stdio.h>#include<string.h>//計算個位intge_wei(inta){ if(a%2==0) return(a*2)%10; else return(a*2+5)%10; }//計算進位intjin_wei(char*p){ char*level[]={"142857","285714","428571","571428","714285","857142"}; charbuf[7]; buf[6]='\0'; strncpy(buf,p,6); inti; for(i=5;i>=0;i--){ intr=strcmp(level[i],buf); if(r<0)returni+1; while(r==0){ p+=6; strncpy(buf,p,6); r=strcmp(level[i],buf); if(r<0)returni+1; elseif(r==0)returni;//填空 } } return0;}//多位數(shù)乘以7voidf(char*s){ inthead=jin_wei(s); if(head>0)printf("%d",head); char*p=s; while(*p){ inta=(*p-'0'); intx=(ge_wei(a)+jin_wei(p+1))%10; printf("%d",x); p++; } printf("\n");}intmain(){ f("428571428571"); f("142857"); f("142857142856"); return0;}5#include<stdio.h>#defineN70voidf(chara[][N],intrank,introw,intcol){ if(rank==1){ a[row][col]='*'; return; } intw=1; inti; for(i=0;i<rank-1;i++) w*=2; f(a,rank-1,row,col+w/2); f(a,rank-1,row+w/2,col); f(a,rank-1,row+w/2,col+w);}intmain(){ chara[N][N]; inti,j; for(i=0;i<N;i++) for(j=0;j<N;j++) a[i][j]=''; f(a,6,0,0); for(i=0;i<N;i++) { for(j=0;j<N;j++) printf("%c",a[i][j]); printf("\n"); } return0;}6#include<cstdio>usingnamespacestd;intsum=0;intmain(){ for(inta=1;a<=9;a++) { for(intb=1;b<=9;b++) { for(intc=1;c<=9;c++) { for(intd=1;d<=9;d++) { if(a==b&&c==d) continue; intna=a*10+c,nb=b*10+d; if(a*1.0/b*c*1.0/d>=na*1.0/nb-0.000001&& a*1.0/b*c*1.0/d<=na*1.0/nb+0.000001) { printf("%d/%d*%d/%d=%d/%d\n",a,b,c,d,na,nb); sum++; } } } } } printf("sum=%d",sum); return0;}7#include<cstdio>usingnamespacestd;intarr[15],have[15];intFun(inti){ if(i==13) { intresult[6]; result[0]=arr[1]+arr[2]+arr[3]+arr[4],result[1]=arr[4]+arr[5]+arr[6]+arr[7]; result[2]=arr[7]+arr[8]+arr[9]+arr[1],result[3]=arr[10]+arr[3]+arr[5]+arr[11]; result[4]=arr[11]+arr[6]+arr[8]+arr[12],result[5]=arr[12]+arr[9]+arr[2]+arr[10]; intend=1; for(intm=0;m<6;m++) for(intn=m+1;n<6;n++) if(result[m]!=result[n]) end=0; if(end) { for(inti=1;i<=12;i++) printf("%d",arr[i]); putchar(10); for(inti=1;i<=12;i++) printf("%d",have[i]); putchar(10); getchar(); } } if(i==1||i==7||i==10) Fun(i+1); if(!(i==1||i==7||i==10)) { for(intj=1;j<=12;j++) { if(!have[j]) { arr[i]=j; have[j]=1; Fun(i+1); have[j]=0; } } }}intmain(){ arr[1]=8;arr[7]=3;arr[10]=1; have[1]=have[3]=have[8]=1; Fun(1); return0;}8#include<cstdio>#include<cmath>usingnamespacestd;structT{ intdrec,flag;};Tarr[100];intsize=0;intmain(){ intn,t; scanf("%d",&n); for(inti=0;i<n;i++) { scanf("%d",&t); if(i==0) arr[0].flag=1; arr[size++].drec=t; } intsum=1,nowHave=n; while(nowHave>0) { for(inti=0;i<size;i++) { if(arr[i].drec>0) arr[i].drec+=1; else arr[i].drec+=1; if(abs(arr[i].drec)<0||abs(arr[i].drec)>100) nowHave--; } for(inti=0;i<size;i++) for(intj=i+1;j<size;j++) { if(abs(arr[j].drec)==abs(arr[i].drec)) { if(arr[i].flag==1||arr[j].flag==1) { if(arr[i].flag+arr[j].flag==1) sum++; arr[i].flag=arr[j].flag=1; } arr[j].drec=0-arr[j].drec; arr[i].drec=0-arr[i].drec; } } } printf("%d",sum); return0;}9#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>usingnamespacestd;intmap[55][55];intn,m,k,sum=0;intDFS(intx,inty,intbig,intnowHave){ if(nowHave>k) return0; if(x==n&&y==m) { if(nowHave==k||nowHave==k-1&&map[n][m]>big) sum++; sum%=1000000007; } if(x+1<=n) { if(map[x][y]>big) DFS(x+1,y,map[x][y],nowHave+1); DF