内容来源于微信公众号:大神编程。已经过原文作者授权。
更新时间:2020-7-5
因为OpenJudge题库和一本通题库很多题都是一样,所以很多链接都是直接使用一本通的题解,完全不影响。
为什么要转载:
官方的QQ群:893157498
这是我建的QQ群:795233394
欢迎各位志同道合的同学们^_^
已更新的题目颜色是蓝色,点击相应的题目名称即可查看该题的详细题解。
因NOI系列赛事将不再支持Pascal和C语言,只支持C++,所以所有题解不会使用Pascal,而使用C/C++。使用C语言是为了让部分学C语言的同学有所适应,并且部分题解会使用C/C++,主要让学C语言的同学可以对比两者,有利于由C转C++。不过后面或许不再使用C语言,只使用C++。
1.1编程基础之输入输出(10题)
01:Hello, World!
02:输出第二个整数
03:对齐输出
04:输出保留3位小数的浮点数
05:输出保留12位小数的浮点数
06:空格分隔输出
07:输出浮点数
08:字符三角形
09:字符菱形
10:超级玛丽游戏
1.2编程基础之变量定义、赋值及转换(10题)
01:整型数据类型存储空间大小
02:浮点型数据类型存储空间大小
03:其他基本数据类型存储空间大小
04:填空:类型转换1
05:填空:类型转换2
06:浮点数向零舍入
07:打印ASCII码
08:打印字符
09:整型与布尔型的转换
10:Hello, World!的大小
1.3编程基础之算术表达式与顺序执行(20题)
01:A+B问题
02:计算(a+b)*c的值
03:计算(a+b)/c的值
04:带余除法
05:计算分数的浮点数值
06:甲流疫情死亡率
07:计算多项式的值
08:温度表达转化
09:与圆相关的计算
10:计算并联电阻的阻值
11:计算浮点数相除的余数
12:计算球的体积
13:反向输出一个三位数
14:大象喝水
15:苹果和虫子
16:计算线段长度
17:计算三角形面积
18:等差数列末项计算
19:A*B问题
20:计算2的幂
1.4编程基础之逻辑表达式与条件分支(21题)
01:判断数正负
02:输出绝对值
03:奇偶数判断
04:奇偶ASCII值判断
05:整数大小比较
06:判断是否为两位数
07:收集瓶盖赢大奖
08:判断一个数能否同时被3和5整除
09:判断能否被3,5,7整除
10:有一门课不及格的学生
11:晶晶赴约会
12:骑车与走路
13:分段函数
14:计算邮资
15:最大数输出
16:三角形判断
17:判断闰年
18:点和正方形的关系
19:简单计算器
20:求一元二次方程的根
21:苹果和虫子2
1.5编程基础之循环控制(45题)
01:求平均年龄
02:财务管理
03:均值
04:求整数的和与均值
05:最高的分数
06:整数序列的元素最大跨度值
07:奥运奖牌计数
08:多边形内角和
09:奇数求和
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编程基础之一维数组(15题)
01:与指定数字相同的数的个数
02:陶陶摘苹果
03:计算书费
04:数组逆序重放
05:年龄与疾病
06:校门外的树
07:有趣的跳跃
08:石头剪刀布
09:向量点积计算
10:大整数加法
11:大整数减法
12:计算2的N次方
13:大整数的因子
14:求10000以内n的阶乘
15:阶乘和
1.7编程基础之字符串(35题)
01:统计数字字符个数
02:找第一个只出现一次的字符
03:基因相关性
04:石头剪子布
05:输出亲朋字符串
06:合法 C 标识符
07:配对碱基链
08:字符替换
09:密码翻译
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编程基础之多维数组(25题)
01:矩阵交换行
02:同行列对角线的格子
03:计算矩阵边缘元素之和
04:错误探测
05:计算鞍点
06:图像相似度
07:矩阵归零消减序列和
08:矩阵加法
09:矩阵乘法
10:矩阵转置
11:图像旋转
12:变幻的矩阵
13:图像模糊处理
14:扫雷游戏地雷数计算
15:细菌的繁殖与扩散
16:矩阵剪刀石头布
17:最好的草
18:肿瘤面积
19:肿瘤检测
20:反反复复
21:二维数组右上左下遍历
22:神奇的幻方
23:二维数组回形遍历
24:蛇形填充数组
25:螺旋加密
1.9编程基础之顺序查找(15题)
01:查找特定的值
02:输出最高分数的学生姓名
03:不高兴的津津
04:谁拿了最多奖学金
05:最大值和最小值的差
06:笨小猴
07:不与最大数相同的数字之和
08:白细胞计数
09:直方图
10:找最大数序列
11:连续出现的字符
12:最长平台
13:整数去重
14:铺地毯
15:接水问题
1.10编程基础之简单排序(10题)
01:谁考了第k名
02:奇数单增序列
03:成绩排序
04:奖学金
05:分数线划定
06:整数奇偶排序
07:合影效果
08:病人排队
09:明明的随机数
10:单词排序
1.11编程基础之二分查找(10题)
01:查找最接近的元素
02:二分法求函数的零点
03:矩形分割
04:网线主管
05:派
06:月度开销
07:和为给定数
08:不重复地输出数
09:膨胀的木棍
10:河中跳房子
1.12编程基础之函数与过程抽象(10题)
01:简单算术表达式求值
02:短信计费
03:甲流病人初筛
04:最匹配的矩阵
05:统计单词数
06:寻宝
07:机器翻译
08:Vigenère密码
09:图像旋转翻转变换
10:素数对
1.13编程基础之综合应用(51题)
01:数制转换
02:不吉利日期
03:八进制小数
04:垂直直方图
05:素数回文数的个数
06:循环数
07:玛雅历
08:特殊日历计算
09:大整数乘法
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基本算法之枚举(37题)
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基本算法之递归和自调用函数(13题)
1696:逆波兰表达式
1750:全排列
1751:分解因数
1755:菲波那契数列
1777:文件结构“图”
1788:Pell数列
2705:扩号匹配问题
3089:爬楼梯
6261:汉诺塔问题
666:放苹果
7592:求最大公约数问题
8758:2的幂次方表示
9273:PKU2506Tiling
2.3基本算法之递归变递推(6题)
1760:菲波那契数列(2)
1788:Pell数列
3525:上台阶
6262:流感传染
666:放苹果
9273:PKU2506Tiling
2.4基本算法之分治(7题)
2991:2011
7617:输出前k大的数
7620:区间合并
7622:求排列的逆序数
7891:一元三次方程求解
7909:统计数字
8463:Stupid cat & Doge
2.5基本算法之搜索(36题)
1159:Maze
1253:Dungeon Master
131:Channel Allocation
1388:Lake Counting
1490:A Knight's Journey
156:LETTERS
166:The Castle
1700:八皇后问题
1756:八皇后
1789:算24
1792:迷宫
1804:小游戏
1805:碎纸机
1817:城堡问题
1818:红与黑
1998:寻找Nemo
200:Solitaire
2152:Pots
2727:仙岛求药
2753:走迷宫
2971:抓住那头牛
2990:符号三角形
323:棋盘问题
4980:拯救行动
6044:鸣人和佐助
6264:走出迷宫
6266:取石子游戏
666:放苹果
7084:迷宫问题
7218:献给阿尔吉侬的花束
7221:拯救公主
7834:分成互质组
8436:Saving Tang Monk
8465:马走日
8783:单词接龙
917:Knight Moves
2.6基本算法之动态规划(59题)
1481:Maximum sum
162:Post Office
1759:最长上升子序列
1768:最大子矩阵
1775:采药
1808:公共子序列
1944:吃糖果
1996:登山
2000:最长公共子上升序列
2421:Exchange Rates
2718:移动路线
2728:摘花生
2985:数字组合
2988:计算字符串距离
2989:糖果
3531:判断整除
3532:最大上升子序列和
4977:怪盗基德的滑翔翼
4978:宠物小精灵之收服
4982:踩方格
6045:开餐馆
6046:数据包的调度机制
6049:买书
6252:带通配符的字符串匹配
666:放苹果
687:Color Tunnels
7113:Charm Bracelet
747:Divisibility
7614:最低通行费
7624:山区建小学
7625:三角形最佳路径问题
7627:鸡蛋的硬度
8462:大盗阿福
8464:股票买卖
8467:鸣人的影分身
8471:切割回文
8780:拦截导弹
8782:乘积最大
8785:装箱问题
8786:方格取数
8787:数的划分
90:滑雪
9265:取数游戏
9267:核电站
9268:酒鬼
9270:Pku2440 DNA
9271:奶牛散步
9272:偶数个数字3
9275:[Usaco2009 Feb]Bullcow
9277:Logs Stacking堆木头
9280:[Spoj]严格n元树
9281:技能树
9282:B君的多边形
9283:Push Botton Lock
9284:盒子与小球之二
9285:盒子与小球之三
9288:Zju2061 Buy the Ticket
9289:[Usaco2005 Nov]Ant Counting
9290:Pku2680 Computer Transformation
2.7基本算法之算法效率(12题)
1757:神奇的口袋
1761:神奇的口袋(2)
2393:Going to the Movies
2987:小兔子捡金币
413:Calling Extraterrestrial Intelligence Again
4366:选择客栈
4976:硬币
7215:简单的整数划分问题
7219:复杂的整数划分问题
8756:砝码称重V2
8784:最大公约数和最小公倍数问题
9269:Big String超级字符串