- C++
NOI / 1.12编程基础之函数与过程抽象 按难度星级评级(从低到高排序)
- 2025-5-28 19:55:41 @
按难度星级评级(从低到高排序)
一星(基础入门)
- 01 简单算术表达式求值
- 02 短信计费
- 03 甲流病人初筛
二星(基础进阶)
- 05 统计单词数
- 06 寻宝
- 07 机器翻译
- 10 素数对
三星(中等难度)
- 04 最匹配的矩阵
- 08 Vigenère密码
四星(较高难度)
- 09 图像旋转翻转变换
难度评级说明
-
一星题目:
侧重基础函数应用,逻辑直接且无复杂算法。例如:- 01 简单算术表达式求值:处理基础加减乘除运算,可能不涉及括号或优先级复杂逻辑。
- 02 短信计费:根据短信长度或条数分段计费,仅需条件判断。
- 03 甲流病人初筛:基于体温、接触史等条件进行逻辑判断,无复杂计算。
-
二星题目:
结合函数抽象与基础算法,需一定逻辑组织能力。例如:- 05 统计单词数:涉及字符串分割、匹配及计数,需处理标点符号或大小写。
- 10 素数对:需实现素数判断函数,并枚举区间内满足条件的素数对(如相差为2)。
- 07 机器翻译:通过字典映射实现单词翻译,需用数组或哈希表存储映射关系。
-
三星题目:
涉及算法理解或多维数据处理。例如:- 04 最匹配的矩阵:计算多个矩阵的相似度(如元素差平方和),需二维数组遍历与比较。
- 08 Vigenère密码:实现经典密码算法,需根据密钥对字符进行移位(模26运算),理解密钥循环使用逻辑。
-
四星题目:
需复杂函数设计与多维数据操作。例如:- 09 图像旋转翻转变换:处理二维数组的旋转(90°/180°)或翻转(上下/左右),需推导坐标变换公式(如90°旋转时(x,y)→(y, n-1-x)),并保证数据边界正确。
0 条评论
目前还没有评论...