当前位置：首页 > news >正文

用PTA基础题巩固C语言核心：手把手带你拆解‘德才论’与‘福尔摩斯约会’背后的数据结构与算法思想

news 2026/5/5 17:48:29

用PTA基础题巩固C语言核心：手把手带你拆解‘德才论’与‘福尔摩斯约会’背后的数据结构与算法思想

当你能用C语言写出"Hello World"，却对如何解决实际问题感到迷茫时，PTA平台的基础题目就像一个个精心设计的实验室。今天我们不谈枯燥的语法规则，而是通过"1015 德才论"和"1014 福尔摩斯的约会"两道经典题目，带你体验从问题分析到代码实现的完整思维过程。这不仅仅是刷题，更是在拆解真实世界问题的解决框架。

1. 德才论：结构体设计与多级排序的艺术

这道题目要求对考生按德才成绩分级排序，看似简单却暗藏玄机。我们先看原始数据结构：

struct score{ int num; // 准考证号 int de; // 德分 int cai; // 才分 int degree; // 分类等级 };

分类逻辑的巧妙实现：题目要求将考生分为五类，传统做法可能是写五个数组分别存储。但更优雅的方式是增加一个degree字段，用数字标记类别：

if(cai>=h && de>=h) degree=1; // 第一类：德才全尽 else if(de>=h && cai>=l) degree=2; // 第二类：德胜才 else if(de>=l && cai>=l && de>=cai) degree=3; // 第三类：才德兼亡但德胜才 else if(cai>=l && de>=l) degree=4; // 第四类：其他合格者 else degree=0; // 不合格

qsort的高级用法：多关键字排序是这道题的核心难点。我们需要先按类别排序，同类中按总分降序，总分相同按德分降序，最后按考号升序：

int cmp(const void* a,const void* b){ struct score n=*(struct score*)a; struct score m=*(struct score*)b; int suma=n.cai+n.de; int sumb=m.cai+m.de; if(n.degree==m.degree){ if(suma==sumb){ if(n.de==m.de) return n.num-m.num; // 考号升序 return m.de-n.de; // 德分降序 } return sumb-suma; // 总分降序 } return n.degree-m.degree; // 类别升序 }

提示：在比较函数中，返回正值表示第一个参数应排在后面，负值表示应排前面。这种设计让qsort可以处理任意复杂的排序规则。

2. 字符串处理的侦探课：福尔摩斯的约会

这道题考察字符串匹配和字符编码处理，我们需要从两对字符串中提取约会时间和地点。关键点在于：

日期和小时的信息提取：

// 第一对字符串中寻找第一个相同的大写字母(A-G) for(m=0;m<cnt;m++){ if(res[m]>='A'&&res[m]<='G') break; } // 第二对字符串中寻找相同的字母或数字 for(u=m+1;u<cnt;u++){ if((res[u]>='A'&&res[u]<='N')||(res[u]>='0'&&res[u]<='9')) break; }

分钟的精确定位：

while(s[2][k]!='\0'&&s[3][k]!='\0'){ if(s[2][k]==s[3][k]&& ((s[2][k]>='a'&&s[2][k]<='z')|| (s[2][k]>='A'&&s[2][k]<='Z'))){ minute=k; break; } k++; }

格式化输出的技巧：

printf("%s ",day[res[m]-65]); // 星期几转换 if(res[u]<='9'&&res[u]>='0') printf("%02d:",res[u]-'0'); // 数字小时 else printf("%02d:",res[u]-'A'+10); // 字母小时转换 printf("%02d",minute); // 分钟保持两位