参加信息奥赛必须学C++吗？

 

 

 

 

 

 

 

 

 

参加信息奥赛

  必须学C++吗？

导读

针对目前格蠹科技推出的创客少年C语言编程2024春季班，很多人在问，这个跟NOIP（National Olympiad in Informatics in Provinces，全国青少年信息学奥林匹克联赛）有关系吗？为什么不教C++呢？针对这些问题，我特意去看了一些 NOIP 的题目，这里统一回答。

NOIP 竞赛题目有哪几类

NOIP 竞赛题目基本上分为3类。

01

基本概念题

第一类是基本概念题，比如关于图灵机的说法、计算机系统的定义、软件有哪些分类、计算机的核心部件、编译器的作用，等等。这类问题，我个人的看法是，找一些计算机原理方面的书看一看就可以了。做这方面的培训，我觉得价值是不大的。

02

基本的编程题

第二类是基本的编程题，比如两个数进行交换，给定几个数求最大数，给定一个3位数，把个位数和百位数进行交换，给定三角形的3边长度求面积，等等。解这类题目，主要用到的知识就是数组、排序等，用C的知识完全足够了，根本用不到C++中类的概念。我们会在培训时适当加入这类题目。

03

复杂的应用题

第三类是复杂一点的应用题。应用题很多时候考的是数学知识和逻辑推理，而不是编程本身，逻辑搞清楚了，编程就很简单了，基本上用到的也都是数组、排序等知识，用C完全足够了。你懂C++不见得就会有什么优势，因为考试的重点不是编程语言本身，而是逻辑推理。事实上，题目里也没有要求一定要用C++，要求一般是 Pascal、C、C++任何一种都可以。

示例题：到天宫做客

我们不妨来看个例子。这个题目叫 “到天宫做客”，是这样的：

有一天，我做了个梦，梦见我很荣幸地接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是需要在人间的，因此，我希望选一个最长的空闲时间段，使我在天上呆的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分钟60秒。

输入

输入文件的第一行是一个非负整数N，表示4000年中我必须呆在人间的天数，以下共N行，每行两个用空格隔开的正整数，即日期（月，日），输入文件保证无错误，日期无重复。

输出

输出文件仅一行包含一个非负整数，即在天上的时间（四舍五入精确到秒）。

输入样例

2

3 8

12 2

思考与解答

01

仔细审题，筛选信息

当我们看到这个题目时，首先要仔细地阅读题目，每个信息都是很重要的，比如 “天上一日、人间一年”，“选一个最长的空闲时间段”等，这些信息都是有用的。

输入样例只给了两个日期，即3月8日和12月2日是要在人间的，其它时间可以到天上去。这样可以到天上去的时间段有3个：1月1日（含）到3月7日（含），3月9日（含）到12月1日（含），12月3日（含）到12月31日（含）。

仅从这个例子看的话，当然是3月9日（含）到12月1日（含）的时间是最长的，但是这个只是例子，实际的时间要从输入文件里读取的，而且不一定是只有2个日期，所以每段时间都要计算。

02

计算每个时间段的天数

现在，我们来计算每个时间段的天数，这里的注意点是边界。如果首尾日期都是包含在内的，则相减后要加1，如果两边都不包含，则相减后要减1。

第一段时间，要把第一个日期减1（变成包含），再减去1月1日，再加1，样例中为

4000/03/08-1-4000/01/01+1=67

（日期数据格式是可以直接相减的）

第二段要把两个日期相减，再减1，因两边都不包含，样例中为

4000/12/02-4000/03/08-1=268

如果不止2个日期的话，后面的用同样的方法计算。

最后一段时间，把4000/12/31跟最后一个日期相减，样例中为

4000/12/31-4000/12/2=29

得到所有的天数后，找出最大值，设为max。找最大值的过程，可以算一个时间段比较一次，而不需要先把所有的时间段都算出来放到数组中，最后再计算。样例中，最大值是中间一段268天。

03

换算数据

接下来，我们计算人间的268天在天上是多少秒。根据“天上一日、人间一年”，只要算出人间的268天相当于天上的多少天就可以了。

那么问题来了，4000年一年有多少天呢？这里要考到一个关于闰年的知识。闰年的定义是，能够被4整除但不能被100整除除非又能被400整除的年份，所以4000年是闰年，一年应该是366天。

当然也可以直接用代码计算：

4000/12/31-4000/01/01+1=366

就是4000年一年的天数。

最后，我们根据天上一天是86400秒，根据公式max/366*86400得出在天上的时间。样例中的结果是：

268/366*86400=63266秒

（四舍五入的结果）

现在我们回过头来看看，用到的编程知识有哪些，读取文件，构造日期，日期相减，数组（可以不用），求最大值，数值转换，输出到文件。这些用的都是C语言的知识，即使你会C++，用的还是C语言的知识，因为根本不需要用到类的概念。

由此例可以看出，参加信息奥赛根本不需要学习C++，学习C完全足够了。

【END】

【盛格塾】

正心诚意，格物致知

以人文情怀审视软件，以软件技术改变人生

格友公众号

盛格塾小程序

扫描上方二维码或在微信中搜索“盛格塾”小程序

可以阅读更多文章和有声读物

往期推荐

AI都可以写代码了, 还有必要学编程吗？

幽兰满庭开，清香随风来——格蠹科技的幽兰本大揭秘

学编程就选C语言

雏鹰展翅——创客少年C语言编程2024春季班即将开讲