【OpenJudge题集目录】MOOC课程程序设计与算法完整版

---

1.1 编程基础之输入输出(10题)

题目ID	题目名称
01	Hello, World!
02	输出第二个整数
03	对齐输出
04	输出保留3位小数的浮点数
05	输出保留12位小数的浮点数
06	空格分隔输出
07	输出浮点数
08	字符三角形
09	字符菱形
10	超级玛丽游戏

---

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

题目ID	题目名称
01	整型数据类型存储空间大小
02	浮点型数据类型存储空间大小
03	其他基本数据类型存储空间大小
04	填空：类型转换1
05	填空：类型转换2
06	浮点数向零舍入
07	打印ASCII码
08	打印字符
09	整型与布尔型的转换
10	Hello, World!的大小

---

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

题目ID	题目名称
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题)

题目ID	题目名称
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题)

题目ID	题目名称
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题)

题目ID	题目名称
01	与指定数字相同的数的个数
02	陶陶摘苹果
03	计算书费
04	数组逆序重放
05	年龄与疾病
06	校门外的树
07	有趣的跳跃
08	石头剪刀布
09	向量点积计算
10	大整数加法
11	大整数减法
12	计算2的N次方
13	大整数的因子
14	求10000以内n的阶乘
15	阶乘和

---

1.7 编程基础之字符串(35题)

题目ID	题目名称
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题)

题目ID	题目名称
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题)

题目ID	题目名称
01	查找特定的值
02	输出最高分数的学生姓名
03	不高兴的津津
04	谁拿了最多奖学金
05	最大值和最小值的差
06	笨小猴
07	不与最大数相同的数字之和
08	白细胞计数
09	直方图
10	找最大数序列
11	连续出现的字符
12	最长平台
13	整数去重
14	铺地毯
15	接水问题

---

1.10 编程基础之简单排序(10题)

题目ID	题目名称
01	谁考了第k名
02	奇数单增序列
03	成绩排序
04	奖学金
05	分数线划定
06	整数奇偶排序
07	合影效果
08	病人排队
09	明明的随机数
10	单词排序

---

1.11 编程基础之二分查找(10题)

题目ID	题目名称
01	查找最接近的元素
02	二分法求函数的零点
03	矩形分割
04	网线主管
05	派
06	月度开销
07	和为给定数
08	不重复地输出数
09	膨胀的木棍
10	河中跳房子

---

1.12 编程基础之函数与过程抽象(10题)

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

---

1.13 编程基础之综合应用(51题)

题目ID	题目名称
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题)

题目ID	题目名称
01	Counterfeit Dollar
02	Bomb Game
03	数字方格
04	鸡兔同笼
05	两倍
06	完美立方
07	熄灯问题
08	画家问题
09	拨钟问题
10	满足条件的整数
11	确定进制
12	生理周期
13	子串计算
14	Safecracker
15	比赛排名
16	和数
17	因子问题
18	谁是你的潜在朋友
19	最简真分数
20	找和为K的两个元素
21	称体重
22	比饭量
23	垃圾炸弹
24	Minecraft
25	猴子吃桃
26	Flip Game
27	硬币面值组合
28	五户共井问题
29	余数相同问题
30	我家的门牌号
31	不定方程求解
32	质数的和与积
33	最接近的分数
34	砝码称重
35	三个三位数
36	火车上的人数
37	Cantor表

---

2.2 基本算法之递归和自调用函数(13题)

题目ID	题目名称
01	波兰表达式
02	全排列
03	分解因数
04	菲波那契数列
05	文件结构“图”
06	Pell数列
07	扩号匹配问题
08	爬楼梯
09	汉诺塔问题
10	放苹果
11	求最大公约数问题
12	2的幂次方表示
13	PKU2506Tiling

---

2.3 基本算法之递归变递推(6题)

题目ID	题目名称
01	菲波那契数列(2)
02	Pell数列
03	上台阶
04	流感传染
05	放苹果
06	PKU2506Tiling

---

2.4 基本算法之分治(7题)

题目ID	题目名称
01	2011
02	输出前k大的数
03	区间合并
04	求排列的逆序数
05	一元三次方程求解
06	统计数字
07	Stupid cat & Doge

---

2.5 基本算法之搜索(36题)

题目ID	题目名称
01	Maze
02	Dungeon Master
03	Channel Allocation
04	Lake Counting
05	A Knight’s Journey
06	LETTERS
07	The Castle
08	八皇后问题
09	八皇后
10	算24
11	迷宫
12	小游戏
13	碎纸机
14	城堡问题
15	红与黑
16	寻找Nemo
17	Solitaire
18	Pots
19	仙岛求药
20	走迷宫
21	抓住那头牛
22	符号三角形
23	棋盘问题
24	拯救行动
25	鸣人和佐助
26	走出迷宫
27	取石子游戏
28	放苹果
29	迷宫问题
30	献给阿尔吉侬的花束
31	拯救公主
32	分成互质组
33	Saving Tang Monk
34	马走日
35	单词接龙
36	Knight Moves

---

2.6 基本算法之动态规划(59题)

题目ID	题目名称
01	Maximum sum
02	Post Office
03	最长上升子序列
04	最大子矩阵
05	采药
06	公共子序列
07	吃糖果
08	登山
09	最长公共子上升序列
10	Exchange Rates
11	移动路线
12	摘花生
13	数字组合
14	计算字符串距离
15	糖果
16	判断整除
17	最大上升子序列和
18	怪盗基德的滑翔翼
19	宠物小精灵之收服
20	踩方格
21	开餐馆
22	数据包的调度机制
23	买书
24	带通配符的字符串匹配
25	放苹果
26	Color Tunnels
27	Charm Bracelet
28	Divisibility
29	最低通行费
30	山区建小学
31	三角形最佳路径问题
32	鸡蛋的硬度
33	大盗阿福
34	股票买卖
35	鸣人的影分身
36	切割回文
37	拦截导弹
38	乘积最大
39	装箱问题
40	方格取数
41	数的划分
42	滑雪
43	取数游戏
44	核电站
45	酒鬼
46	Pku2440 DNA
47	奶牛散步
48	偶数个数字3
49	[Usaco2009 Feb]Bullcow](#)
50	Logs Stacking堆木头
51	严格n元树
52	技能树
53	B君的多边形
54	Push Botton Lock
55	盒子与小球之二
56	盒子与小球之三
57	Zju2061 Buy the Ticket
58	[Usaco2005 Nov]Ant Counting](#)
59	Pku2680 Computer Transformation

---

2.7 基本算法之算法效率(12题)

题目ID	题目名称
01	神奇的口袋
02	神奇的口袋(2)
03	Going to the Movies
04	小兔子捡金币
05	Calling Extraterrestrial Intelligence Again
06	选择客栈
07	硬币
08	简单的整数划分问题
09	复杂的整数划分问题
10	砝码称重V2
11	最大公约数和最小公倍数问题
12	Big String超级字符串

---

3.1 数据结构之结构(1题)

题目ID	题目名称
01	生日相同 2.0

---

3.2 数据结构之指针和链表(3题)

题目ID	题目名称
01	约瑟夫问题
02	删除数组中的元素（链表）
03	统计学生信息（使用动态链表完成）

---

3.3 数据结构之栈(3题)

题目ID	题目名称
01	波兰表达式
02	RPN Calculator
03	布尔表达式

---

3.4 数据结构之队列(2题)

题目ID	题目名称
01	Card Stacking
02	Blah数集

---

3.5 数据结构之哈希(2题)

题目ID	题目名称
01	Sumsets
02	正方形

---

3.6 数据结构之二叉树(2题)

题目ID	题目名称
01	二叉树
02	Clear Cold Water

---

3.7 数据结构之堆(1题)

题目ID	题目名称
01	集合问题

---

3.8 数据结构之图(4题)

题目ID	题目名称
01	Avoid The Lakes
02	围棋
03	Is It A Tree?
04	Professor John

---

3.9 数据结构之C++STL(9题)

题目ID	题目名称
01	词典
02	身份确认
03	List
04	Set
05	字符串操作
06	热血格斗场
07	冷血格斗场
08	priority queue练习题
09	排列

---

3.10 空间效率分析(0题)

---

4.1 算法之排序和算法性能(4题)

题目ID	题目名称
01	Sequence Median
02	字符串数组排序问题
03	日志排序
04	瑞士轮

---

4.2 算法之数论(11题)

题目ID	题目名称
01	Euclid’s Game
02	A Funny Game
03	反正切函数的应用
04	Coins
05	方程求解
06	两只鼹鼠
07	Georgia and Bob
08	Three powers
09	beeline
10	旅行
11	Irrelevant Elements

---

4.3 算法之图论(5题)

题目ID	题目名称
01	宗教信仰
02	Gopher II
03	丛林中的路
04	ROADS
05	Heavy Transportation

---

4.4 算法之分治(2题)

题目ID	题目名称
01	麦森数
02	The Sierpinski Fractal

---

4.5 算法之动态规划(24题)

题目ID	题目名称
01	Humble Numbers
02	Mondriaan’s Dream
03	Dividing
04	完美覆盖
05	矩形覆盖
06	钉子和小球
07	棋盘分割
08	陪审团的人选
09	UNIMODAL PALINDROMIC DECOMPOSITIONS
10	Telephone Wire
11	Tiling a Grid With Dominoes
12	雷涛的小猫
13	Sanguo
14	A decorative fence
15	Blocks
16	海贼王之伟大航路
17	Tour
18	分蛋糕
19	Banal Tickets
20	帮助 Jimmy
21	Connected Graph
22	Seoul 2007 Tile走道铺砖
23	盒子与小球之四
24	Trees Made to Order

---

4.6 算法之贪心(23题)

题目ID	题目名称
01	An Easy Problem
02	最大子矩阵
03	金银岛
04	最短前缀
05	装箱问题
06	Communication System
07	Sunscreen
08	Cell Phone Network
09	Pearl Pairing
10	Ride to Office
11	书架
12	电池的寿命
13	寻找平面上的极大点
14	拼点游戏
15	胡
16	最小新整数
17	Heritage
18	Sorting by Swapping
19	Crossing River
20	Magic of David Copperfield
21	Integer Intervals
22	Elevator Stopping Plan
23	特殊密码锁

---

4.7 算法之搜索(14题)

题目ID	题目名称
01	The Rotation Game
02	Sticks
03	The Buses
04	恼人的青蛙
05	木棒
06	生日蛋糕
07	The Troublesome Frog
08	哆啦A梦的时光机
09	The Erythea Campaign
10	怀表问题
11	反质数
12	火柴棒等式
13	单词序列
14	DNA

---

简单英文题(40题)

题目ID	题目名称
01	Map Coloring
02	Cake Baking
03	Magic Sequence
04	0/1 Knapsack
05	Grocery Problem
06	N Queens
07	Shortest Path
08	Greatest Common Divisor
09	Least Common Multiple
10	Chickens and Rabbits
11	Goldbach Conjecture
12	Maximum Product of Sequence
13	Same Remainder
14	Children’s Apples
15	Sum is K
16	Maximum Sum Not Exceeding K
17	The Largest City Nearby
18	Coins
19	Duplicate Number
20	Messager Problem
21	Teamwork
22	Indeterminate Equation
23	Multiple of 3 Or 5
24	Divisor and Multiple
25	Sequence Search
26	The Nearest Number
27	Mode of Sequence
28	Sum Number
29	Divisor Problem
30	Exactly Equal
31	Candies
32	Reverse Pair
33	Is It a Tree
34	Travel with Money
35	Stock Exchange
36	Back Home
37	Prime
38	Minimum Prime
39	Apears an Odd Number of Times
40	Distinct

---

小学奥数(20题)

题目ID	题目名称
01	余数相同问题
02	蓄水池水管问题
03	我家的门牌号
04	不定方程求解
05	自来水供给
06	乘积最大的拆分
07	地球人口承载力估计
08	等差数列末项计算
09	回文数个数
10	李白的酒
11	连乘积末尾0的个数
12	分苹果
13	质数的和与积
14	最大公约数与最小公倍数
15	神奇序列求和
16	求小数的某一位
17	计算星期几
18	最接近的分数
19	幂的末尾
20	分成互质组

---