http://noi.openjudge.cn/ch0113/
OpenJudge NOI 1.13 编程基础之综合应用题目难度评级与知识点分类
一、难度星级评级（从易到难）
（注：难度评级基于题目复杂度、算法要求及常见解题思路，仅供参考）
| 星级 | 题目ID | 标题 |
|---|---|---|
| ★ | 01 | 数制转换 |
| 29 | 统计字符数 | |
| 30 | 1的个数 | |
| 45 | 十进制到八进制 | |
| 46 | 八进制到十进制 | |
| ★★ | 02 | 不吉利日期 |
| 04 | 垂直直方图 | |
| 10 | 判决素数个数 | |
| 14 | 求满足条件的3位数 | |
| 24 | 打印月历 | |
| 25 | 计算两个日期之间的天数 | |
| 32 | 日历问题 | |
| ★★★ | 03 | 八进制小数 |
| 05 | 素数回文数的个数 | |
| 09 | 大整数乘法 | |
| 11 | 回文素数 | |
| 13 | 人民币支付 | |
| 23 | 区间内的真素数 | |
| 27 | 除以13 | |
| 31 | 字符串中最长的连续出现的字符 | |
| ★★★★ | 06 | 循环数 |
| 07 | 玛雅历 | |
| 08 | 特殊日历计算 | |
| 12 | 分数求和 | |
| 16 | 最长单词2 | |
| 17 | 文字排版 | |
| 22 | 因子分解 | |
| 33 | 实数加法 | |
| 34 | 确定进制 | |
| 35 | 输出二进制补码 | |
| 36 | 二进制分类 | |
| 37 | 乒乓球 | |
| 39 | 多项式输出 | |
| 40 | 提取数字串按数值排序 | |
| ★★★★★ | 07 | 玛雅历（跨文化历法转换，逻辑复杂） |
| 19 | 啤酒厂选址（可能涉及贪心或动态规划） | |
| 21 | 最大质因子序列 | |
| 26 | n-gram串频统计（文本处理+算法） | |
| 47 | 大整数除法（高精度计算+算法） |
二、知识点分类
（一）基础算法与数据结构
-
数值计算：
- 数制转换（01、44、45、46）
- 大整数运算（09、47）
- 素数相关（05、10、11、23）
- 因子分解（22、21）
- 实数运算（33、48）
- 模运算（27）
-
字符串处理：
- 字符统计（29、31）
- 单词与文本处理（16、17、26、31、51）
- 二进制操作（35、36）
-
排序与查找：
- 众数与统计（15、28）
- 数字串排序（40）
- 元素存在判断（41）
（二）日期与历法问题
- 常规日期计算（02、24、25、32）
- 特殊历法（07、08）
（三）数学与逻辑应用
- 回文数（05、11）
- 循环数（06）
- 数根（50）
- 多项式输出（39）
（四）综合应用与模拟
- 模拟问题（03、04、13、14、37、38）
- 统计与频率（15、26、28、42）
- 选址与优化（19）
（五）进制与编码
- 进制转换（01、34、35、36、44、45、46）
- 补码与二进制（35、36）
三、说明
-
难度评级依据：
- ★ ：基础语法与简单逻辑（如单一数制转换、字符统计）。
- ★★ ：基础算法应用（如素数判断、日期计算）。
- ★★★ ：复合逻辑与数据处理（如大整数运算、字符串遍历）。
- ★★★★ ：复杂算法与边界条件处理（如历法转换、高精度计算）。
- ★★★★★：综合应用与优化（如动态规划、复杂文本分析）。
-
知识点交叉：部分题目涉及多个知识点（如“玛雅历”既涉及历法计算，也涉及逻辑转换），分类时以核心考点为主。
建议根据自身学习进度从低星级题目入手，逐步挑战高难度题型，重点掌握数制转换、字符串处理、日期计算等基础模块，再进阶到复杂算法应用。
1 条评论
-
admin SU @ 2025-5-28 19:54:09
按难度星级评级（从低到高排序）
一星（基础入门）
- 01 数制转换
- 04 垂直直方图
- 10 判决素数个数
- 14 求满足条件的3位数
- 23 区间内的真素数
- 27 除以13
- 29 统计字符数
- 30 1的个数
- 36 二进制分类
- 45 十进制到八进制
- 46 八进制到十进制
二星（基础进阶）
- 02 不吉利日期
- 05 素数回文数的个数
- 08 特殊日历计算
- 11 回文素数
- 13 人民币支付
- 24 打印月历
- 25 计算两个日期之间的天数
- 28 出现次数超过一半的数
- 31 字符串中最长的连续出现的字符
- 34 确定进制
- 35 输出二进制补码
- 42 出书最多
三星（中等难度）
- 07 玛雅历
- 09 大整数乘法
- 12 分数求和
- 16 最长单词2
- 18 Tomorrow never knows？
- 20 话题焦点人物
- 21 最大质因子序列
- 22 因子分解
- 32 日历问题
- 39 多项式输出
- 40 提取数字串按数值排序
- 50 数根
四星（较高难度）
- 03 八进制小数
- 06 循环数
- 17 文字排版
- 19 啤酒厂选址
- 26 n-gram串频统计
- 33 实数加法
- 47 大整数除法
- 51 古代密码
五星（复杂综合）
- 37 乒乓球
- 38 花生采摘
- 44 正整数的任意进制转换
- 48 实数加法（可能重复题目，按复杂版处理）
- 49 计算对数
难度评级说明
-
一星题目：
侧重单一知识点的基础应用，如简单数制转换（01、45、46）、素数判断（10、23）、字符统计（29）等，逻辑直接，代码结构简单。例如「数制转换」只需实现进制转换的基本算法，「统计字符数」仅需遍历计数。 -
二星题目：
在基础操作上增加条件判断或组合逻辑，如日期计算（02、08、24、25）、人民币支付（13）需处理多条件分支，回文素数（05、11）需同时满足回文和素数双重条件。 -
三星题目：
涉及综合知识点或算法应用，如大整数乘法（09）需实现手动进位逻辑，玛雅历（07）需理解特殊历法规则，分数求和（12）需处理约分等数论操作，多项式输出（39）需考虑符号、系数、指数的多种情况。 -
四星题目：
需要复杂逻辑或特殊算法，如八进制小数（03）需处理无限循环小数的精度问题，啤酒厂选址（19）可能涉及几何或贪心策略，大整数除法（47）需实现手动试商逻辑，古代密码（51）需理解字符重排的映射关系。 -
五星题目：
属于高复杂度综合题，如乒乓球（37）需处理比赛规则与比分逻辑，花生采摘（38）涉及二维网格的最优路径，任意进制转换（44）需处理非标准进制的复杂转换，实数加法（33、48）需处理小数点对齐和精度误差。
- 1