• C++
  • NOI / 1.12编程基础之函数与过程抽象 按难度星级评级(从低到高排序)

  • @ 2025-5-28 19:55:41

按难度星级评级(从低到高排序)

一星(基础入门)

  • 01 简单算术表达式求值
  • 02 短信计费
  • 03 甲流病人初筛

二星(基础进阶)

  • 05 统计单词数
  • 06 寻宝
  • 07 机器翻译
  • 10 素数对

三星(中等难度)

  • 04 最匹配的矩阵
  • 08 Vigenère密码

四星(较高难度)

  • 09 图像旋转翻转变换

难度评级说明

  1. 一星题目
    侧重基础函数应用,逻辑直接且无复杂算法。例如:

    • 01 简单算术表达式求值:处理基础加减乘除运算,可能不涉及括号或优先级复杂逻辑。
    • 02 短信计费:根据短信长度或条数分段计费,仅需条件判断。
    • 03 甲流病人初筛:基于体温、接触史等条件进行逻辑判断,无复杂计算。
  2. 二星题目
    结合函数抽象与基础算法,需一定逻辑组织能力。例如:

    • 05 统计单词数:涉及字符串分割、匹配及计数,需处理标点符号或大小写。
    • 10 素数对:需实现素数判断函数,并枚举区间内满足条件的素数对(如相差为2)。
    • 07 机器翻译:通过字典映射实现单词翻译,需用数组或哈希表存储映射关系。
  3. 三星题目
    涉及算法理解或多维数据处理。例如:

    • 04 最匹配的矩阵:计算多个矩阵的相似度(如元素差平方和),需二维数组遍历与比较。
    • 08 Vigenère密码:实现经典密码算法,需根据密钥对字符进行移位(模26运算),理解密钥循环使用逻辑。
  4. 四星题目
    需复杂函数设计与多维数据操作。例如:

    • 09 图像旋转翻转变换:处理二维数组的旋转(90°/180°)或翻转(上下/左右),需推导坐标变换公式(如90°旋转时(x,y)→(y, n-1-x)),并保证数据边界正确。

0 条评论

目前还没有评论...