2026年計算機(jī)二級C語言編程高難度算法題集題型一：字符串處理算法（共3題，每題15分）題目1（15分）：背景：某金融系統(tǒng)需要對交易流水號進(jìn)行加密處理，要求將每個流水號中的數(shù)字字符按順序移動兩位（循環(huán)移位），字母字符按順序移動三位（循環(huán)移位），其他字符保持不變。例如，輸入流水號“2023-11-08-A”，加密后為“2025-14-11-D”。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.編寫函數(shù)`voidencrypt(charinput,charoutput)`，完成加密處理。2.主函數(shù)中通過`scanf`輸入流水號，調(diào)用加密函數(shù)后輸出加密結(jié)果。3.考慮字符的ASCII碼處理和循環(huán)移位的邊界條件。參考代碼框架：cinclude<stdio.h>include<string.h>voidencrypt(charinput,charoutput){//實現(xiàn)加密邏輯}intmain(){charinput[50],output[50];scanf("%s",input);encrypt(input,output);printf("%s\n",output);return0;}題目2（15分）：背景：某電商平臺需要對用戶評論中的敏感詞進(jìn)行屏蔽，要求將評論中的指定敏感詞（如“免費”、“中獎”）替換為“”。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.編寫函數(shù)`voidcensor(charinput,charoutput,constcharsensitive[],intn)`，其中`sensitive`數(shù)組存儲敏感詞列表，`n`為敏感詞數(shù)量。2.主函數(shù)中通過`scanf`輸入評論內(nèi)容，調(diào)用屏蔽函數(shù)后輸出結(jié)果。3.考慮敏感詞可能重疊的情況，需按順序替換（如“免費中獎”應(yīng)替換為“中獎”）。參考代碼框架：cinclude<stdio.h>include<string.h>include<stdbool.h>voidcensor(charinput,charoutput,constcharsensitive[],intn){//實現(xiàn)敏感詞替換邏輯}intmain(){charinput[200],output[200];constcharsensitive[]={"免費","中獎"};scanf("%s",input);censor(input,output,sensitive,2);printf("%s\n",output);return0;}題目3（15分）：背景：某文本編輯器需要對輸入的字符串進(jìn)行壓縮，采用“行程編碼”算法：連續(xù)相同的字符用“字符+次數(shù)”表示。例如，“aaabbbcc”壓縮為“a3b3c2”。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.編寫函數(shù)`voidcompress(charinput,charoutput)`，完成壓縮處理。2.主函數(shù)中通過`scanf`輸入字符串，調(diào)用壓縮函數(shù)后輸出結(jié)果。3.考慮空字符串和單字符字符串的情況。參考代碼框架：cinclude<stdio.h>include<string.h>voidcompress(charinput,charoutput){//實現(xiàn)行程編碼邏輯}intmain(){charinput[100],output[200];scanf("%s",input);compress(input,output);printf("%s\n",output);return0;}題型二：數(shù)據(jù)結(jié)構(gòu)算法（共3題，每題15分）題目4（15分）：背景：某物流系統(tǒng)需要統(tǒng)計包裹的分布情況，輸入包裹ID序列（如“1,2,3,2,1,3,3”），統(tǒng)計每個ID的出現(xiàn)次數(shù)并按頻率降序排列。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.使用結(jié)構(gòu)體`typedefstruct{intid;intcount;}Item;`存儲ID和頻率。2.編寫函數(shù)`voidcount_frequency(intarr,intn,Itemresult,intm)`，其中`arr`為包裹ID數(shù)組，`n`為數(shù)量，`result`存儲結(jié)果，`m`為結(jié)果數(shù)量。3.主函數(shù)中通過`scanf`輸入ID序列，調(diào)用統(tǒng)計函數(shù)后輸出頻率排序結(jié)果。參考代碼框架：cinclude<stdio.h>include<stdlib.h>typedefstruct{intid;intcount;}Item;voidcount_frequency(intarr,intn,Itemresult,intm){//實現(xiàn)頻率統(tǒng)計和排序邏輯}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分）：背景：某社交平臺需要實現(xiàn)“朋友圈推薦”功能，輸入用戶關(guān)注關(guān)系圖（鄰接矩陣），推薦用戶時需避免推薦已關(guān)注或互相關(guān)注的人，且優(yōu)先推薦共同好友最多的用戶。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.使用鄰接矩陣表示用戶關(guān)系，1表示關(guān)注，0表示不關(guān)注。2.編寫函數(shù)`voidrecommend_friends(intgraph,intn,intcurrent,intresult,intm)`，其中`current`為當(dāng)前用戶ID，`result`存儲推薦列表。3.主函數(shù)中通過`scanf`輸入關(guān)系圖和當(dāng)前用戶ID，調(diào)用推薦函數(shù)后輸出推薦結(jié)果。參考代碼框架：cinclude<stdio.h>include<stdlib.h>voidrecommend_friends(intgraph,intn,intcurrent,intresult,intm){//實現(xiàn)朋友圈推薦邏輯}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分）：背景：某圖書管理系統(tǒng)需要實現(xiàn)“圖書借閱推薦”功能，輸入圖書借閱記錄（如“1:2”，“3:5”表示圖書1被借閱2次，圖書3被借閱5次），推薦借閱次數(shù)最多的圖書。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.使用結(jié)構(gòu)體`typedefstruct{intbook_id;intborrow_count;}Record;`存儲記錄。2.編寫函數(shù)`voidrecommend_books(Recordrecords,intn,intresult,intm)`，其中`n`為記錄數(shù)量，`result`存儲推薦圖書ID。3.主函數(shù)中通過`scanf`輸入借閱記錄，調(diào)用推薦函數(shù)后輸出推薦結(jié)果。參考代碼框架：cinclude<stdio.h>include<stdlib.h>typedefstruct{intbook_id;intborrow_count;}Record;voidrecommend_books(Recordrecords,intn,intresult,intm){//實現(xiàn)圖書推薦邏輯}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;}題型三：算法設(shè)計（共3題，每題15分）題目7（15分）：背景：某外賣平臺需要優(yōu)化配送路線，輸入訂單坐標(biāo)（如“(1,2),(3,4)”），要求計算最短總路徑長度并輸出路徑順序。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.使用曼哈頓距離計算相鄰訂單間的距離。2.編寫函數(shù)`voidshortest_route(intx,inty,intn,intpath,intlength)`，其中`path`存儲路徑順序，`length`為總路徑長度。3.主函數(shù)中通過`scanf`輸入訂單坐標(biāo)，調(diào)用計算函數(shù)后輸出結(jié)果。參考代碼框架：cinclude<stdio.h>include<stdlib.h>voidshortest_route(intx,inty,intn,intpath,intlength){//實現(xiàn)最短路徑計算邏輯}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分）：背景：某校園門禁系統(tǒng)需要統(tǒng)計學(xué)生進(jìn)出校時間，輸入學(xué)生ID和進(jìn)出記錄（如“1IN:8:00”，“2OUT:18:00”），統(tǒng)計每個學(xué)生的總在校時長。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.使用結(jié)構(gòu)體`typedefstruct{intid;charaction;inttime;}Log;`存儲記錄。2.編寫函數(shù)`voidcalculate_duration(Loglogs,intn,intresult,intm)`，其中`result`存儲學(xué)生ID和總時長。3.主函數(shù)中通過`scanf`輸入記錄，調(diào)用統(tǒng)計函數(shù)后輸出結(jié)果。參考代碼框架：cinclude<stdio.h>include<stdlib.h>typedefstruct{intid;charaction;//'IN'or'OUT'inttime;//24-hourformat}Log;voidcalculate_duration(Loglogs,intn,intresult,intm){//實現(xiàn)時長統(tǒng)計邏輯}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分）：背景：某銀行系統(tǒng)需要計算用戶的動態(tài)存款利息，輸入存款金額和年利率，要求按月計算復(fù)利并輸出最終金額。編寫C語言程序?qū)崿F(xiàn)該功能。要求：1.編寫函數(shù)`doublecalculate_compound_interest(doubleprincipal,doublerate,intmonths)`，計算復(fù)利。2.主函數(shù)中通過`scanf`輸入存款金額、年利率和存款月數(shù)，調(diào)用計算函數(shù)后輸出結(jié)果。3.考慮浮點數(shù)精度問題，保留兩位小數(shù)。參考代碼框架：cinclude<stdio.h>doublecalculate_compound_interest(doubleprincipal,doublerate,intmonths){//實現(xiàn)復(fù)利計算邏輯}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（數(shù)據(jù)結(jié)構(gòu)算法）頻率統(tǒng)計邏輯：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（數(shù)據(jù)結(jié)構(gòu)算法）朋友圈推薦邏輯：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（數(shù)據(jù)結(jié)構(gòu)算法）圖書推薦邏輯：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（算法設(shè)計）最短路徑邏輯：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