2026年计算机二级C语言编程高难度算法题集

2026年计算机二级C语言编程高难度算法题集题型一：字符串处理算法（共3题，每题15分）题目1（15分）：背景：某金融系统需要对交易流水号进行加密处理，要求将每个流水号中的数字字符按顺序移动两位（循环移位），字母字符按顺序移动三位（循环移位），其他字符保持不变。例如，输入流水号“2023-11-08-A”，加密后为“2025-14-11-D”。编写C语言程序实现该功能。要求：1.编写函数`voidencrypt(charinput,charoutput)`，完成加密处理。2.主函数中通过`scanf`输入流水号，调用加密函数后输出加密结果。3.考虑字符的ASCII码处理和循环移位的边界条件。参考代码框架：cinclude<stdio.h>include<string.h>voidencrypt(charinput,charoutput){//实现加密逻辑}intmain(){charinput[50],output[50];scanf("%s",input);encrypt(input,output);printf("%s\n",output);return0;}题目2（15分）：背景：某电商平台需要对用户评论中的敏感词进行屏蔽，要求将评论中的指定敏感词（如“免费”、“中奖”）替换为“”。编写C语言程序实现该功能。要求：1.编写函数`voidcensor(charinput,charoutput,constcharsensitive[],intn)`，其中`sensitive`数组存储敏感词列表，`n`为敏感词数量。2.主函数中通过`scanf`输入评论内容，调用屏蔽函数后输出结果。3.考虑敏感词可能重叠的情况，需按顺序替换（如“免费中奖”应替换为“中奖”）。参考代码框架：cinclude<stdio.h>include<string.h>include<stdbool.h>voidcensor(charinput,charoutput,constcharsensitive[],intn){//实现敏感词替换逻辑}intmain(){charinput[200],output[200];constcharsensitive[]={"免费","中奖"};scanf("%s",input);censor(input,output,sensitive,2);printf("%s\n",output);return0;}题目3（15分）：背景：某文本编辑器需要对输入的字符串进行压缩，采用“行程编码”算法：连续相同的字符用“字符+次数”表示。例如，“aaabbbcc”压缩为“a3b3c2”。编写C语言程序实现该功能。要求：1.编写函数`voidcompress(charinput,charoutput)`，完成压缩处理。2.主函数中通过`scanf`输入字符串，调用压缩函数后输出结果。3.考虑空字符串和单字符字符串的情况。参考代码框架：cinclude<stdio.h>include<string.h>voidcompress(charinput,charoutput){//实现行程编码逻辑}intmain(){charinput[100],output[200];scanf("%s",input);compress(input,output);printf("%s\n",output);return0;}题型二：数据结构算法（共3题，每题15分）题目4（15分）：背景：某物流系统需要统计包裹的分布情况，输入包裹ID序列（如“1,2,3,2,1,3,3”），统计每个ID的出现次数并按频率降序排列。编写C语言程序实现该功能。要求：1.使用结构体`typedefstruct{intid;intcount;}Item;`存储ID和频率。2.编写函数`voidcount_frequency(intarr,intn,Itemresult,intm)`，其中`arr`为包裹ID数组，`n`为数量，`result`存储结果，`m`为结果数量。3.主函数中通过`scanf`输入ID序列，调用统计函数后输出频率排序结果。参考代码框架：cinclude<stdio.h>include<stdlib.h>typedefstruct{intid;intcount;}Item;voidcount_frequency(intarr,intn,Itemresult,intm){//实现频率统计和排序逻辑}intmain(){intarr[100],n,m=0;scanf("%d",&n);for(inti=0;i<n;i++)scanf("%d",&arr[i]);Itemresult=(Item)malloc(sizeof(Item)100);count_frequency(arr,n,result,&m);for(inti=0;i<m;i++)printf("%d:%d",result[i].id,result[i].count);free(result);return0;}题目5（15分）：背景：某社交平台需要实现“朋友圈推荐”功能，输入用户关注关系图（邻接矩阵），推荐用户时需避免推荐已关注或互相关注的人，且优先推荐共同好友最多的用户。编写C语言程序实现该功能。要求：1.使用邻接矩阵表示用户关系，1表示关注，0表示不关注。2.编写函数`voidrecommend_friends(intgraph,intn,intcurrent,intresult,intm)`，其中`current`为当前用户ID，`result`存储推荐列表。3.主函数中通过`scanf`输入关系图和当前用户ID，调用推荐函数后输出推荐结果。参考代码框架：cinclude<stdio.h>include<stdlib.h>voidrecommend_friends(intgraph,intn,intcurrent,intresult,intm){//实现朋友圈推荐逻辑}intmain(){intgraph[10][10],n,current,m=0;scanf("%d",&n);for(inti=0;i<n;i++)for(intj=0;j<n;j++)scanf("%d",&graph[i][j]);scanf("%d",¤t);intresult=(int)malloc(sizeof(int)100);recommend_friends((int)graph,n,current,result,&m);for(inti=0;i<m;i++)printf("%d",result[i]);free(result);return0;}题目6（15分）：背景：某图书管理系统需要实现“图书借阅推荐”功能，输入图书借阅记录（如“1:2”，“3:5”表示图书1被借阅2次，图书3被借阅5次），推荐借阅次数最多的图书。编写C语言程序实现该功能。要求：1.使用结构体`typedefstruct{intbook_id;intborrow_count;}Record;`存储记录。2.编写函数`voidrecommend_books(Recordrecords,intn,intresult,intm)`，其中`n`为记录数量，`result`存储推荐图书ID。3.主函数中通过`scanf`输入借阅记录，调用推荐函数后输出推荐结果。参考代码框架：cinclude<stdio.h>include<stdlib.h>typedefstruct{intbook_id;intborrow_count;}Record;voidrecommend_books(Recordrecords,intn,intresult,intm){//实现图书推荐逻辑}intmain(){Recordrecords[100],temp;intn,m=0;scanf("%d",&n);for(inti=0;i<n;i++)scanf("%d:%d",&records[i].book_id,&records[i].borrow_count);intresult=(int)malloc(sizeof(int)100);recommend_books(records,n,result,&m);for(inti=0;i<m;i++)printf("%d",result[i]);free(result);return0;}题型三：算法设计（共3题，每题15分）题目7（15分）：背景：某外卖平台需要优化配送路线，输入订单坐标（如“(1,2),(3,4)”），要求计算最短总路径长度并输出路径顺序。编写C语言程序实现该功能。要求：1.使用曼哈顿距离计算相邻订单间的距离。2.编写函数`voidshortest_route(intx,inty,intn,intpath,intlength)`，其中`path`存储路径顺序，`length`为总路径长度。3.主函数中通过`scanf`输入订单坐标，调用计算函数后输出结果。参考代码框架：cinclude<stdio.h>include<stdlib.h>voidshortest_route(intx,inty,intn,intpath,intlength){//实现最短路径计算逻辑}intmain(){intx[10],y[10],n,path[100],length=0;scanf("%d",&n);for(inti=0;i<n;i++)scanf("(%d,%d)",&x[i],&y[i]);intresult=(int)malloc(sizeof(int)100);shortest_route(x,y,n,result,&length);for(inti=0;i<length;i++)printf("%d",result[i]);free(result);return0;}题目8（15分）：背景：某校园门禁系统需要统计学生进出校时间，输入学生ID和进出记录（如“1IN:8:00”，“2OUT:18:00”），统计每个学生的总在校时长。编写C语言程序实现该功能。要求：1.使用结构体`typedefstruct{intid;charaction;inttime;}Log;`存储记录。2.编写函数`voidcalculate_duration(Loglogs,intn,intresult,intm)`，其中`result`存储学生ID和总时长。3.主函数中通过`scanf`输入记录，调用统计函数后输出结果。参考代码框架：cinclude<stdio.h>include<stdlib.h>typedefstruct{intid;charaction;//'IN'or'OUT'inttime;//24-hourformat}Log;voidcalculate_duration(Loglogs,intn,intresult,intm){//实现时长统计逻辑}intmain(){Loglogs[100];intn,m=0;scanf("%d",&n);for(inti=0;i<n;i++)scanf("%d%c:%d",&logs[i].id,&logs[i].action,&logs[i].time);intresult=(int)malloc(sizeof(int)100);calculate_duration(logs,n,result,&m);for(inti=0;i<m;i++)printf("%d:%d",result[2i],result[2i+1]);free(result);return0;}题目9（15分）：背景：某银行系统需要计算用户的动态存款利息，输入存款金额和年利率，要求按月计算复利并输出最终金额。编写C语言程序实现该功能。要求：1.编写函数`doublecalculate_compound_interest(doubleprincipal,doublerate,intmonths)`，计算复利。2.主函数中通过`scanf`输入存款金额、年利率和存款月数，调用计算函数后输出结果。3.考虑浮点数精度问题，保留两位小数。参考代码框架：cinclude<stdio.h>doublecalculate_compound_interest(doubleprincipal,doublerate,intmonths){//实现复利计算逻辑}intmain(){doubleprincipal,rate;intmonths;scanf("%lf%lf%d",&principal,&rate,&months);doublefinal_amount=calculate_compound_interest(principal,rate,months);printf("%.2f\n",final_amount);return0;}答案与解析题目1（字符串处理算法）加密逻辑：cvoidencrypt(charinput,charoutput){inti=0;while(input[i]){if(input[i]>='0'&&input[i]<='9'){output[i]=((input[i]-'0'+2)%10)+'0';}elseif((input[i]>='a'&&input[i]<='z')||(input[i]>='A'&&input[i]<='Z')){intbase=(input[i]>='a')?'a':'A';output[i]=((input[i]-base+3)%26)+base;}else{output[i]=input[i];}i++;}output[i]='\0';}题目2（敏感词屏蔽）屏蔽逻辑：cvoidcensor(charinput,charoutput,constcharsensitive[],intn){inti=0,j=0;while(input[i]){boolis_censored=false;for(intk=0;k<n;k++){intlen=strlen(sensitive[k]);if(strncmp(&input[i],sensitive[k],len)==0){for(intl=0;l<len;l++)output[j++]='';i+=len-1;is_censored=true;break;}}if(!is_censored)output[j++]=input[i];i++;}output[j]='\0';}题目3（行程编码）压缩逻辑：cvoidcompress(charinput,charoutput){intcount=1,i=0,j=0;while(input[i]){if(input[i]==input[i+1]){count++;}else{output[j++]=input[i];if(count>1){sprintf(output+j,"%d",count);j+=strlen(output+j);}count=1;}i++;}output[j]='\0';}题目4（数据结构算法）频率统计逻辑：cvoidcount_frequency(intarr,intn,Itemresult,intm){Itemtemp=(Item)malloc(sizeof(Item)n);for(inti=0;i<n;i++)temp[i].id=arr[i],temp[i].count=1;for(inti=1;i<n;i++){for(intj=0;j<n-i;j++){if(temp[j].id>temp[j+1].id){Itemt=temp[j];temp[j]=temp[j+1];temp[j+1]=t;}}}intunique=0;for(inti=0;i<n;i++){if(i==0||temp[i].id!=temp[i-1].id){result[unique].id=temp[i].id;result[unique].count=1;unique++;}else{result[unique-1].count++;}}m=unique;free(temp);}题目5（数据结构算法）朋友圈推荐逻辑：cvoidrecommend_friends(intgraph,intn,intcurrent,intresult,intm){boolvisited[n];memset(visited,0,sizeof(visited));visited[current]=true;intdegree[n],max_degree=0;for(inti=0;i<n;i++)degree[i]=0;for(inti=0;i<n;i++){if(graph[currentn+i]==1){degree[i]++;visited[i]=true;}}for(inti=0;i<n;i++){if(graph[currentn+i]==1){for(intj=0;j<n;j++){if(graph[jn+i]==1&&!visited[j]){degree[j]++;visited[j]=true;}}}}for(inti=0;i<n;i++){if(degree[i]>max_degree&&!graph[currentn+i]&&!graph[in+current]){max_degree=degree[i];}}for(inti=0;i<n;i++){if(degree[i]==max_degree&&!graph[currentn+i]&&!graph[in+current]){result[m]=i;(m)++;}}}题目6（数据结构算法）图书推荐逻辑：cvoidrecommend_books(Recordrecords,intn,intresult,intm){Recordtemp=(Record)malloc(sizeof(Record)n);memcpy(temp,records,sizeof(Record)n);for(inti=1;i<n;i++){for(intj=0;j<n-i;j++){if(temp[j].borrow_count<temp[j+1].borrow_count){Recordt=temp[j];temp[j]=temp[j+1];temp[j+1]=t;}}}intunique=0;for(inti=0;i<n;i++){if(i==0||temp[i].book_id!=temp[i-1].book_id){result[unique]=temp[i].book_id;unique++;}}m=unique;free(temp);}题目7（算法设计）最短路径逻辑：cvoidshortest_route(intx,inty,intn,intpath,intlength){intmin_distance=99999,start=0;for(inti=0;i<n;i++){intdist=0;for(intj=i+1;j<n;j++){dist+=abs(x[i]-x[j])+abs(y[i]-y[j]);}if(dist<min_dist