2025年藍(lán)橋杯第7屆省賽c語言c組試題及答案第一題時(shí)間顯示給定一個(gè)以毫秒為單位的時(shí)間戳T（0≤T≤101?），要求將其轉(zhuǎn)換為“HH:MM:SS”格式的時(shí)間表示，其中HH是小時(shí)（00-23），MM是分鐘（00-59），SS是秒（00-59）。不足兩位的部分需要補(bǔ)前導(dǎo)零。輸入樣例11672531200000輸出樣例100:00:00輸入樣例2123456789輸出樣例203:25:45解題思路1.將毫秒轉(zhuǎn)換為秒：總秒數(shù)=T/1000。2.計(jì)算小時(shí)：小時(shí)數(shù)=總秒數(shù)/3600，然后取模24（確保小時(shí)在0-23之間）。3.計(jì)算剩余秒數(shù)：剩余秒數(shù)=總秒數(shù)%3600。4.計(jì)算分鐘：分鐘數(shù)=剩余秒數(shù)/60。5.計(jì)算秒數(shù)：秒數(shù)=剩余秒數(shù)%60。6.格式化輸出，不足兩位時(shí)補(bǔ)零。C語言代碼```cinclude<stdio.h>intmain(){longlongT;scanf("%lld",&T);longlongtotal_sec=T/1000;inthour=total_sec/3600%24;intmin=(total_sec%3600)/60;intsec=total_sec%60;printf("%02d:%02d:%02d\n",hour,min,sec);return0;}```第二題數(shù)位統(tǒng)計(jì)給定兩個(gè)正整數(shù)n和k（1≤k≤9），統(tǒng)計(jì)1到n的所有整數(shù)中，各位數(shù)字包含k的總次數(shù)。輸入樣例1n=12，k=1輸出樣例15（解釋：數(shù)字1（1次）、10（1次）、11（2次）、12（1次），共5次）輸入樣例2n=50，k=5輸出樣例25（解釋：5、15、25、35、45，各1次，共5次）解題思路逐位計(jì)算每一位上k出現(xiàn)的次數(shù)。對(duì)于每一位（個(gè)位、十位、百位等），將數(shù)字分為高位、當(dāng)前位、低位三部分：高位：當(dāng)前位左邊的數(shù)字。當(dāng)前位：當(dāng)前處理的數(shù)字位。低位：當(dāng)前位右邊的數(shù)字。根據(jù)當(dāng)前位的大小，分三種情況計(jì)算該位出現(xiàn)k的次數(shù)：1.當(dāng)前位>k：次數(shù)為(高位+1)10^低位位數(shù)。2.當(dāng)前位==k：次數(shù)為高位10^低位位數(shù)+低位+1。3.當(dāng)前位<k：次數(shù)為高位10^低位位數(shù)。C語言代碼```cinclude<stdio.h>intcountDigit(intn,intk){intcount=0;longlongfactor=1;//10^低位位數(shù)intlower=0;intcur=0;inthigher=0;while(factor<=n){lower=n%factor;cur=(n/factor)%10;higher=n/(factor10);if(cur<k){count+=higherfactor;}elseif(cur==k){count+=higherfactor+lower+1;}else{count+=(higher+1)factor;}//特殊情況：k=0時(shí)，高位不能全為0if(k==0){count-=factor;//減去高位為0的情況}factor=10;}returnk==0?count:count;}intmain(){intn,k;scanf("%d%d",&n,&k);printf("%d\n",countDigit(n,k));return0;}```第三題跳躍游戲給定一個(gè)長(zhǎng)度為n的非負(fù)整數(shù)數(shù)組arr，其中arr[i]表示從位置i可以跳躍的最大步數(shù)（至少跳1步）。初始位于位置0，求到達(dá)最后一個(gè)位置的最少跳躍次數(shù)。若無法到達(dá)，輸出-1。輸入樣例1523114輸出樣例12（路徑：0→1→4）輸入樣例2532104輸出樣例2-1（無法到達(dá)終點(diǎn)）解題思路使用貪心算法：1.維護(hù)當(dāng)前能到達(dá)的最遠(yuǎn)位置`max_reach`，上一次跳躍的邊界`end`，以及跳躍次數(shù)`steps`。2.遍歷數(shù)組，每次更新`max_reach`為當(dāng)前能到達(dá)的最遠(yuǎn)位置。3.當(dāng)遍歷到`end`時(shí)（說明需要進(jìn)行一次跳躍），更新`end`為`max_reach`，并增加`steps`。4.如果`max_reach`提前到達(dá)或超過終點(diǎn)，返回`steps`；若遍歷結(jié)束仍未到達(dá)終點(diǎn)，返回-1。C語言代碼```cinclude<stdio.h>intjump(intarr,intn){if(n<=1)return0;intmax_reach=arr[0];intend=arr[0];intsteps=1;for(inti=1;i<n;i++){if(i>max_reach)return-1;//無法到達(dá)當(dāng)前位置if(i+arr[i]>max_reach){max_reach=i+arr[i];}if(i==end){//到達(dá)當(dāng)前跳躍邊界，需要跳一步if(end>=n1)returnsteps;//提前到達(dá)終點(diǎn)end=max_reach;steps++;}}returnmax_reach>=n1?steps:-1;}intmain(){intn;scanf("%d",&n);intarr[n];for(inti=0;i<n;i++){scanf("%d",&arr[i]);}printf("%d\n",jump(arr,n));return0;}```第四題迷宮尋寶給定一個(gè)m×n的迷宮，其中每個(gè)格子為0（可通行）或1（障礙）。起點(diǎn)為(0,0)，終點(diǎn)為(m-1,n-1)。每個(gè)可通行的格子有一個(gè)寶物價(jià)值v（v≥0），只能向右或向下移動(dòng)。求從起點(diǎn)到終點(diǎn)路徑上寶物總價(jià)值的最大值（若路徑不存在，輸出-1）。輸入樣例33000010000123405678（解釋：迷宮矩陣前3行是障礙信息，后3行是寶物價(jià)值）輸出樣例20（路徑：(0,0)→(0,1)→(0,2)→(1,2)→(2,2)，價(jià)值1+2+3+5+8=19？或可能其他路徑，需重新計(jì)算。正確路徑應(yīng)為(0,0)→(1,0)→(2,0)→(2,1)→(2,2)，價(jià)值1+4+6+7+8=26？需調(diào)整樣例。）輸入樣例修正33000000000123456789輸出樣例29（路徑：(0,0)→(1,0)→(2,0)→(2,1)→(2,2)，價(jià)值1+4+7+8+9=29）解題思路動(dòng)態(tài)規(guī)劃：1.創(chuàng)建dp數(shù)組，dp[i][j]表示到達(dá)(i,j)時(shí)的最大價(jià)值。2.初始化：起點(diǎn)dp[0][0]=v[0][0]（若起點(diǎn)無障礙）。3.邊界處理：第一行只能從左邊來，第一列只能從上面來。4.狀態(tài)轉(zhuǎn)移：dp[i][j]=max(dp[i-1][j],dp[i][j-1])+v[i][j]（若當(dāng)前格子無障礙）。5.最終若終點(diǎn)可達(dá)，輸出dp[m-1][n-1]，否則輸出-1。C語言代碼```cinclude<stdio.h>include<string.h>defineMAX105intmaze[MAX][MAX];//0=可走，1=障礙intvalue[MAX][MAX];intdp[MAX][MAX];intmain(){intm,n;scanf("%d%d",&m,&n);//讀取迷宮障礙信息for(inti=0;i<m;i++){for(intj=0;j<n;j++){scanf("%d",&maze[i][j]);}}//讀取寶物價(jià)值for(inti=0;i<m;i++){for(intj=0;j<n;j++){scanf("%d",&value[i][j]);}}//初始化dp數(shù)組memset(dp,-1,sizeof(dp));if(maze[0][0]==1){//起點(diǎn)是障礙printf("-1\n");return0;}dp[0][0]=value[0][0];//處理第一行for(intj=1;j<n;j++){if(maze[0][j]==0&&dp[0][j-1]!=-1){dp[0][j]=dp[0][j-1]+value[0][j];}}//處理第一列for(inti=1;i<m;i++){if(maze[i][0]==0&&dp[i-1][0]!=-1){dp[i][0]=dp[i-1][0]+value[i][0];}}//動(dòng)態(tài)規(guī)劃填充for(inti=1;i<m;i++){for(intj=1;j<n;j++){if(maze[i][j]==1)continue;//障礙不可達(dá)intup=dp[i-1][j];intleft=dp[i][j-1];if(up==-1&&left==-1){dp[i][j]=-1;}elseif(up==-1){dp[i][j]=left+value[i][j];}elseif(left==-1){dp[i][j]=up+value[i][j];}else{dp[i][j]=(up>left?up:left)+value[i][j];}}}printf("%d\n",dp[m-1][n-1]);return0;}```第五題數(shù)列構(gòu)造構(gòu)造一個(gè)長(zhǎng)度為n的正整數(shù)數(shù)列，滿足：1.每個(gè)數(shù)都是正整數(shù)；2.相鄰兩個(gè)數(shù)的差的絕對(duì)值不超過1；3.所有數(shù)的和等于s。若無法構(gòu)造，輸出-1；否則輸出任意一個(gè)符合條件的數(shù)列。輸入樣例136輸出樣例1222輸入樣例237輸出樣例2232輸入樣例332輸出樣例3-1解題思路1.最小可能和：當(dāng)所有數(shù)為1時(shí)，和為n。若s<n，無法構(gòu)造。2.最大可能和：理論上無上限（例如數(shù)列可以遞增），但實(shí)際構(gòu)造時(shí)，只需保證相鄰差≤1。3.構(gòu)造方法：計(jì)算平均值avg=s/n，余數(shù)r=s%n