OpenJudge超详细题解,动画图文题解

内容来源于微信公众号:大神编程。已经过原文作者授权。

更新时间: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超级字符串

你可能感兴趣的:(信息学奥赛,NOIP,C++,NOIP,C++,信息学奥赛,算法,数据结构,C/C++,算法)