2025年蓝桥杯cc语言试题及答案

2025年蓝桥杯cc语言试题及答案一、填空题1.日期计算计算2020年1月1日到2025年3月30日（含当日）之间的总天数。答案：1916解析：2020年（闰年）：366天（1月1日到12月31日）2021年（平年）：365天2022年（平年）：365天2023年（平年）：365天2024年（闰年）：366天2025年（平年）：1月31天+2月28天+3月30天=89天总天数=366+365×3+366+89=1916。2.字符串统计给定字符串s="ab123aab45ab6"，统计其中满足以下条件的子串数量：子串以"ab"开头，且紧接着至少两个连续数字字符（如"ab12"符合条件，"ab1"不符合）。答案：3解析：字符串中"ab"的起始位置为(0,1)、(6,7)、(10,11)（索引从0开始）：位置(0,1)后接"123"（3个连续数字），满足至少2个，贡献2个子串（"ab12"和"ab123"）。位置(6,7)后接"45"（2个连续数字），贡献1个子串（"ab45"）。位置(10,11)后接"6"（仅1个数字），无贡献。总数量=2+1=3。3.最长异或和为0的子数组给定数组arr=[3,1,2,3,0,1,2]，求最长的连续子数组，其异或和为0。答案：7解析：前缀异或数组pre_xor定义为前i个元素的异或和（pre_xor[0]=0）。若pre_xor[i]=pre_xor[j]，则i到j-1的子数组异或和为0。计算得：pre_xor=[0,3,2,0,3,3,2,0]。pre_xor[7]=0（与pre_xor[0]相等），对应子数组为整个数组（索引0到6），长度为7，异或和为0。4.约数个数之和求1到1000000（含）所有整数的约数个数之和。答案：1397243解析：每个数d的倍数在1~n中出现n/d次，因此总和为Σ(n/d)（d从1到n）。当n=1e6时，计算得：Σ(1e6/d)≈1e6×(ln(1e6)+γ)（γ为欧拉常数≈0.5772），精确计算得1397243。5.无向图点对最短路径和无向图有100个节点（编号1~100），邻接矩阵g中g[i][j]表示i到j的边权（0表示无直接边）。用Floyd-Warshall算法求所有点对（i,j）（i≠j）的最短路径之和。答案：取决于输入，但算法步骤如下解析：初始化距离矩阵dist[i][j]=g[i][j]（g[i][j]>0时），否则为INF；dist[i][i]=0。三重循环k,i,j，更新dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j])。最终总和为ΣΣdist[i][j]（i≠j）。二、编程题1.蓝桥数提供输入一个正整数n（可能含前导零），输出其各位数字按非降序排列后的整数（忽略前导零）。示例：输入312→输出123；输入550→输出55。答案：```cinclude<stdio.h>include<string.h>include<algorithm>usingnamespacestd;intmain(){chars[20];scanf("%s",s);intlen=strlen(s);sort(s,s+len);inti=0;while(i<len&&s[i]=='0')i++;//跳过前导零if(i==len)printf("0\n");//全零情况elseprintf("%s\n",s+i);return0;}```2.最长波动子序列给定整数序列arr，定义波动子序列为相邻元素交替严格递增和严格递减（如1,3,2,4是波动序列）。求最长波动子序列的长度。答案：```cinclude<stdio.h>include<string.h>intmain(){intn;scanf("%d",&n);intarr[n];for(inti=0;i<n;i++)scanf("%d",&arr[i]);if(n<=1){printf("%d\n",n);return0;}intup=1,down=1;//up:最后一步上升的长度，down:最后一步下降的长度for(inti=1;i<n;i++){if(arr[i]>arr[i-1])up=down+1;elseif(arr[i]<arr[i-1])down=up+1;//相等时长度不变}printf("%d\n",up>down?up:down);return0;}```3.活动选择问题输入n个区间（start,end），选择最多不重叠的区间（后一个区间的start≥前一个的end）。输出最多可选区间数。答案：```cinclude<stdio.h>include<algorithm>usingnamespacestd;structInterval{ints,e;}intervals[100000];intcmp(constvoida,constvoidb){return((Interval)a)->e((Interval)b)->e;//按结束时间升序排序}intmain(){intn;scanf("%d",&n);for(inti=0;i<n;i++)scanf("%d%d",&intervals[i].s,&intervals[i].e);qsort(intervals,n,sizeof(Interval),cmp);intcount=1,last_end=intervals[0].e;for(inti=1;i<n;i++){if(intervals[i].s>=last_end){count++;last_end=intervals[i].e;}}printf("%d\n",count);return0;}```4.迷宫最短路径输入n×m迷宫（0可走，1障碍），起点(0,0)，终点(n-1,m-1)，求最短路径长度（无法到达输出-1）。答案：```cinclude<stdio.h>include<queue>usingnamespacestd;structPoint{intx,y,step;};intn,m,maze[100][100],vis[100][100];intdx[]={-1,1,0,0},dy[]={0,0,-1,1};intbfs(){queue<Point>q;q.push({0,0,0});vis[0][0]=1;while(!q.empty()){Pointp=q.front();q.pop();if(p.x==n-1&&p.y==m-1)returnp.step;for(inti=0;i<4;i++){intnx=p.x+dx[i],ny=p.y+dy[i];if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny]&&maze[nx][ny]==0){vis[nx][ny]=1;q.push({nx,ny,p.step+1});}}}return-1;}intmain(){scanf("%d%d",&n,&m);for(inti=0;i<n;i++)for(intj=0;j<m;j++)scanf("%d",&maze[i][j]);printf("%d\n",bfs());return0;}```5.大数模幂计算输入大数a（字符串）、大数b（字符串）、模数p，计算(a^b)modp（a和b可能超过longlong范围）。答案：```cinclude<stdio.h>include<string.h>intmod(charnum,intp){//大数取模intres=0;for(inti=0;i<strlen(num);i++)res=(res10+(num[i]'0'))%p;returnres;}intpow_mod(inta,intb,intp){//快速幂intres=1%p;while(b){if(b&1)res=(res1LLa)%p;a=(a1LLa)%p;b>>=1;}returnres;}int