【OpenJudge NOI】题解目录

【OpenJudge NOI】题解目录

OJ链接：OpenJudge NOI
以下为本人做的OJ题解
针对每一道题我都会给出题目考点、解题思路、题解代码。必要时也会给出不同的解题方法。
如有不足之处，欢迎大家评论指正。如看过后还有不明白的地方，或有更好的解题方法，欢迎大家在评论区留言讨论。
作者：君义_noip

1.1 编程基础之输入输

1 Hello, World!：点击这里
2 输出第二个整数：点击这里
3 对齐输出：点击这里
4 输出保留3位小数的浮点数：点击这里
5 输出保留12位小数的浮点数：点击这里
6 空格分隔输出：点击这里
7 输出浮点数：点击这里
8 字符三角形：点击这里
9 字符菱形：点击这里
10 超级玛丽游戏：点击这里

1.2 编程基础之变量定义、赋值及转换

1 整型数据类型存储空间大小：点击这里
2 浮点型数据类型存储空间大小：点击这里
3 其他基本数据类型存储空间大小：点击这里
4 填空：类型转换1：点击这里
5 填空：类型转换2：点击这里
6 浮点数向零舍入：点击这里
7 打印ASCII码：点击这里
8 打印字符：点击这里
9 整型与布尔型的转换：点击这里
10 Hello, World!的大小：点击这里

1.3 编程基础之算术表达式与顺序执行

1 A+B问题：点击这里
2 计算(a+b)*c的值：点击这里
3 计算(a+b)/c的值：点击这里
4 带余除法：点击这里
5 计算分数的浮点数值：点击这里
6 甲流疫情死亡率：点击这里
7 计算多项式的值：点击这里
8 温度表达转化：点击这里
9 与圆相关的计算：点击这里
10 计算并联电阻的阻值：点击这里
11 计算浮点数相除的余数：点击这里
12 计算球的体积：点击这里
13 反向输出一个三位数：点击这里
14 大象喝水：点击这里
15 苹果和虫子：点击这里
16 计算线段长度：点击这里
17 计算三角形面积：点击这里
18 等差数列末项计算：点击这里
19 A*B问题：点击这里
20 计算2的幂：点击这里

1.4 编程基础之逻辑表达式与条件分支

1 判断数正负：点击这里
2 输出绝对值：点击这里
3 奇偶数判断：点击这里
4 奇偶ASCII值判断：点击这里
5 整数大小比较：点击这里
6 判断是否为两位数：点击这里
7 收集瓶盖赢大奖：点击这里
8 判断一个数能否同时被3和5整除：点击这里
9 判断能否被3，5，7整除：点击这里
10 有一门课不及格的学生：点击这里
11 晶晶赴约会：点击这里
12 骑车与走路：点击这里
13 分段函数：点击这里
14 计算邮资：点击这里
15 最大数输出：点击这里
16 三角形判断：点击这里
17 判断闰年：点击这里
18 点和正方形的关系：点击这里
19 简单计算器：点击这里
20 求一元二次方程的根：点击这里
21 苹果和虫子2：点击这里

1.5 编程基础之循环控制

1 求平均年龄：点击这里
2 财务管理：点击这里
3 均值：点击这里
4 求整数的和与均值：点击这里
5 最高的分数：点击这里
6 整数序列的元素最大跨度值：点击这里
7 奥运奖牌计数：点击这里
8 多边形内角和：点击这里
9 奇数求和：点击这里
10 满足条件的数累加：点击这里
11 整数的个数：点击这里
12 与指定数字相同的数的个数：点击这里
13 乘方计算：点击这里
14 人口增长问题：点击这里
15 银行利息：点击这里
16 买房子：点击这里
17 菲波那契数列：点击这里
18 鸡尾酒疗法：点击这里
19 救援：点击这里
20 球弹跳高度的计算：点击这里
21 角谷猜想：点击这里
22 津津的储蓄计划：点击这里
23 药房管理：点击这里
24 正常血压：点击这里
25 求特殊自然数：点击这里
26 统计满足条件的4位数个数：点击这里
27 级数求和：点击这里
28 分离整数的各个数位：点击这里
29 数字反转：点击这里
30 含k个3的数：点击这里
31 开关灯：点击这里
32 求分数序列和：点击这里
33 计算分数加减表达式的值：点击这里
34 求阶乘的和：点击这里
35 求出e的值：点击这里
36 计算多项式的值：点击这里
37 雇佣兵：点击这里
38 计算多项式的导函数：点击这里
39 与7无关的数：点击这里
40 数1的个数：点击这里
41 数字统计：点击这里
42 画矩形：点击这里
43 质因数分解：点击这里
44 第n小的质数：点击这里
45 金币：点击这里

1.6 编程基础之一维数组

1 与指定数字相同的数的个数：点击这里
2 陶陶摘苹果：点击这里
3 计算书费：点击这里
4 数组逆序重放：点击这里
5 年龄与疾病：点击这里
6 校门外的树：点击这里
7 有趣的跳跃：点击这里
8 石头剪刀布：点击这里
9 向量点积计算：点击这里
10 大整数加法：点击这里
11 大整数减法：点击这里
12 计算2的N次方：点击这里
13 大整数的因子：点击这里
14 求10000以内n的阶乘：点击这里
15 阶乘和：点击这里

1.7 编程基础之字符串

1 统计数字字符个数：点击这里
2 找第一个只出现一次的字符：点击这里
3 基因相关性：点击这里
4 石头剪子布：点击这里
5 输出亲朋字符串：点击这里
6 合法 C 标识符：点击这里
7 配对碱基链：点击这里
8 字符替换：点击这里
9 密码翻译：点击这里
10 简单密码：点击这里
11 潜伏者：点击这里
12 加密的病历单：点击这里
13 将字符串中的小写字母转换成大写字母：点击这里
14 大小写字母互换：点击这里
15 整理药名：点击这里
16 忽略大小写的字符串比较：点击这里
17 字符串判等：点击这里
18 验证子串：点击这里
19 字符串移位包含问题：点击这里
20 删除单词后缀：点击这里
21 单词替换：点击这里
22 紧急措施：点击这里
23 过滤多余的空格：点击这里
24 单词的长度：点击这里
25 最长最短单词：点击这里
26 字符串最大跨距：点击这里
27 单词翻转：点击这里
28 单词倒排：点击这里
29 ISBN号码：点击这里
30 字符环：点击这里
31 字符串p型编码：点击这里
32 行程长度编码：点击这里
33 判断字符串是否为回文：点击这里
34 回文子串：点击这里
35 字符串的展开：点击这里

1.8 编程基础之多维数组

1 矩阵交换行：点击这里
2 同行列对角线的格子：点击这里
3 计算矩阵边缘元素之和：点击这里
4 错误探测：点击这里
5 计算鞍点：点击这里
6 图像相似度：点击这里
7 矩阵归零消减序列和：点击这里
8 矩阵加法：点击这里
9 矩阵乘法：点击这里
10 矩阵转置：点击这里
11 图像旋转：点击这里
12 变幻的矩阵：点击这里
13 图像模糊处理：点击这里
14 扫雷游戏地雷数计算：点击这里
15 细菌的繁殖与扩散：点击这里
16 矩阵剪刀石头布：点击这里
17 最好的草：点击这里
18 肿瘤面积：点击这里
19 肿瘤检测：点击这里
20 反反复复：点击这里
21 二维数组右上左下遍历：点击这里
22 神奇的幻方：点击这里
23 二维数组回形遍历：点击这里
24 蛇形填充数组：点击这里
25 螺旋加密：点击这里

1.9 编程基础之顺序查找

1 查找特定的值：点击这里
2 输出最高分数的学生姓名：点击这里
3 不高兴的津津：点击这里
4 谁拿了最多奖学金：点击这里
5 最大值和最小值的差：点击这里
6 笨小猴：点击这里
7 不与最大数相同的数字之和：点击这里
8 白细胞计数：点击这里
9 直方图：点击这里
10 找最大数序列：点击这里
11 连续出现的字符：点击这里
12 最长平台：点击这里
13 整数去重：点击这里
14 铺地毯：点击这里
15 接水问题：点击这里

1.10 编程基础之简单排序

1 谁考了第k名：点击这里
2 奇数单增序列：点击这里
3 成绩排序：点击这里
4 奖学金：点击这里
5 分数线划定：点击这里
6 整数奇偶排序：点击这里
7 合影效果：点击这里
8 病人排队：点击这里
9 明明的随机数：点击这里
10 单词排序：点击这里

1.11 编程基础之二分查找

1 查找最接近的元素：点击这里
2 二分法求函数的零点：点击这里
3 矩形分割：点击这里
4 网线主管：点击这里
5 派：点击这里
6 月度开销：点击这里
7 和为给定数：点击这里
8 不重复地输出数：点击这里
9 膨胀的木棍：点击这里
10 河中跳房子：点击这里

1.12 编程基础之函数与过程抽象

01 简单算术表达式求值：点击这里
02 短信计费：点击这里
03 甲流病人初筛：点击这里
04 最匹配的矩阵：点击这里
05 统计单词数：点击这里
06 寻宝：点击这里
07 机器翻译：点击这里
08 Vigenère密码：点击这里
09 图像旋转翻转变换：点击这里
10 素数对：点击这里

1.13 编程基础之综合应用

1 数制转换：点击这里
2 不吉利日期：点击这里
3 八进制小数：点击这里
4 垂直直方图：点击这里
5 素数回文数的个数：点击这里
6 循环数：点击这里
7 玛雅历：点击这里
8 特殊日历计算：点击这里
9 大整数乘法：点击这里
10 判决素数个数：点击这里
11 回文素数：点击这里
12 分数求和：点击这里
13 人民币支付：点击这里
14 求满足条件的3位数：点击这里
15 求序列中的众数：点击这里
16 最长单词2：点击这里
17 文字排版：点击这里
18 Tomorrow never knows？：点击这里
19 啤酒厂选址：点击这里
20 话题焦点人物：点击这里
21 最大质因子序列：点击这里
22 因子分解：点击这里
23 区间内的真素数：点击这里
24 打印月历：点击这里
25 计算两个日期之间的天数：点击这里
26 n-gram串频统计：点击这里
27 除以13：点击这里
28 出现次数超过一半的数：点击这里
29 统计字符数：点击这里
30 1的个数：点击这里
31 字符串中最长的连续出现的字符：点击这里
32 日历问题：点击这里
33 实数加法：点击这里
34 确定进制：点击这里
35 输出二进制补码：点击这里
36 二进制分类：点击这里
37 乒乓球：点击这里
38 花生采摘：点击这里
39 多项式输出：点击这里
40 提取数字串按数值排序：点击这里
41 判断元素是否存在：点击这里
42 出书最多：点击这里
43 相关月：点击这里
44 正整数的任意进制转换：点击这里
45 十进制到八进制：点击这里
46 八进制到十进制：点击这里
47 大整数除法：点击这里
48 实数加法：点击这里
49 计算对数：点击这里
50 数根：点击这里
51 古代密码：点击这里

2.1 基本算法之枚举

15 Counterfeit Dollar：点击这里
1661 Bomb Game：点击这里
1749 数字方格：点击这里
1752 鸡兔同笼：点击这里
1809 两倍：点击这里
1812 完美立方：点击这里
1813 熄灯问题：点击这里
1815 画家问题：点击这里
1816 拨钟问题：点击这里
1943 满足条件的整数：点击这里
1973 确定进制：点击这里
1978 生理周期：点击这里
2472 子串计算：点击这里
250 Safecracker：点击这里
2673 比赛排名：点击这里
2722 和数：点击这里
2723 因子问题：点击这里
2983 谁是你的潜在朋友：点击这里
3526 最简真分数：点击这里
6184 找和为K的两个元素：点击这里
6187 称体重：点击这里
6188 比饭量：点击这里
7213 垃圾炸弹：点击这里
7216 Minecraft：点击这里
7217 猴子吃桃：点击这里
755 Flip Game：点击这里
7621 硬币面值组合：点击这里
7623 五户共井问题：点击这里
7647 余数相同问题：点击这里
7649 我家的门牌号：点击这里
7650 不定方程求解：点击这里
7827 质数的和与积：点击这里
7832 最接近的分数：点击这里
8755 砝码称重：点击这里
8757 三个三位数：点击这里
8759 火车上的人数：点击这里
8760 Cantor表：点击这里

2.2 基本算法之递归和自调用函数

1696 波兰表达式：点击这里
1750 全排列：点击这里
1751 分解因数：点击这里
1755 菲波那契数列：点击这里
1777 文件结构“图”：点击这里
1788 Pell数列：点击这里
2705 扩号匹配问题：点击这里
3089 爬楼梯：点击这里
6261 汉诺塔问题：点击这里
666 放苹果：点击这里
7592 求最大公约数问题：点击这里
8758 2的幂次方表示：点击这里
9273 PKU2506Tiling：点击这里

2.3 基本算法之递归变递推

1760 菲波那契数列(2)：点击这里
1788 Pell数列：点击这里
3525 上台阶：点击这里
6262 流感传染：点击这里
666 放苹果：点击这里
9273 PKU2506Tiling：点击这里

2.4 基本算法之分治

2991 2011：点击这里
7617 输出前k大的数：点击这里
7620 区间合并：点击这里
7622 求排列的逆序数：点击这里
7891 一元三次方程求解：点击这里
7909 统计数字：点击这里
8463 Stupid cat & Doge：点击这里