作业比赛编号 : 2873 - 【CSPtch-Jing】GESP 三级 | 词频统计 题单

核心提升点

  • 字符频次统计
  • 计数桶 / 布尔桶
  • 字符串遍历与判重
  • “最多/最少/是否存在”类统计判断
  • 简单数组记录与更新

  • 读入后按规则输出统计结果

建议刷题顺序

第 1 阶段:基础计数入门

先做:

  • AT_ABC028_B
  • AT_ABC338_B
  • AT_ABC044_B
  • AT_ABC063_B
  • AT_ABC071_B

目标:

  • 熟悉字符桶、布尔桶
  • 能快速写出字符串遍历计数
  • 不漏边界,不写错下标

第 2 阶段:频次比较与简单判定

再做:

  • AT_ABC132_A
  • AT_ABC249_B
  • AT_ABC399_A
  • AT_ABC447_B

目标:

  • 能处理“是否恰好满足某种频次数量”
  • 能比较两个字符串/字符集
  • 会从统计结果里提取答案

第 3 阶段:综合统计模拟

继续做:

  • AT_ABC151_C
  • AT_ABC236_B
  • AT_ABC205_B
  • AT_ABC141_C
  • AT_ABC166_B
  • AT_ABC424_B
  • AT_ABC451_B
  • AT_ABC420_B

目标:

  • 能把统计数组和业务规则结合起来
  • 面对“先统计、再判断、再输出”的题不慌
  • 形成 GESP3 常见统计题模板

达标标准

  • 能独立写出 26 长度频次数组
  • 能区分“出现次数”“是否出现”“是否重复”
  • 能在 5 分钟内想出统计思路
  • 能正确处理大小写、空格、边界和顺序输出
  • 遇到词频统计题时,能先确定“统计对象”和“输出规则”
  • 做到这份题单前半部分基本无卡壳,就可以继续练更综合的字符串题

学习路线建议

  • 每题先口算样例,确认统计对象是什么
  • 代码里优先用固定大小数组做桶,不要一上来用复杂结构
  • 做完后复盘一句话:我统计了什么、怎么存、最后怎么判
  • 如果错题多半来自下标或字符转换,建议单独补 5~10 道同类计数题巩固

比赛尚未开始或私有,不能查看题目。




返回上一页