NOIP学习小站数组元素的操作
通过前面的学习，在解决问题时根据数据规模开一个很大的数组，并不意味着所有的元素都会被用来存储数据，本小节一起来学习数组元素的操作，包括数组末尾追加元素、插入元素和删除元素。 前面我们使用过数组来存储输入的数据： 实际操作中，并非数组的每个元...
2020年08月28日的文章
数组例题——使用数组下标查询结果
先来看一个问题：输入整数 和 ，输出公元 年 月的天数。 首先想到的是使用多分支结构来进行分类讨论： 其实还可以将一年里个月的天数存放到一个数组a里：月的天数存放到，月的天数存放到，……，月的天数存放到（抽象概括就是 月的天数存放在数组 元...
数组例题——宾馆房间的门
宾馆里有一百个房间，从1-100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间门作“相反处理”，第三个服务员把所有编号是3的倍数的房间门作“相反处理”…，以后每个服务员都是如此。编写程序计算当第100个服...
数组例题——筛选法求素数
前面介绍过如何判断一个正整数是否是素数，如果我们要筛选出范围内的所有素数，前面介绍的方法是使用循环枚举每一个整数并在循环体中使用循环来判断是否为素数： 其实还有一种效率更高的方法——筛选法。具体步骤如下： 首先将（这里以为例）的所有整数书写...
数组例题——斐波那契数列
在700多年前，意大利有一位著名数学家斐波那契在他的《算盘全集》一书中提出了这样一道有趣的兔子繁殖问题：兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那...
数组例题——进制转换
以我们熟悉的十进制数为例，十进制数只有0、1、2、3、4、5、6、7、8、9这10个基本数字（也称为数码）。同样的，二进制数只有0、1两个数码，八进制数只有0、1、2、3、4、5、6、7这八个数码。 对于 进制数 ，书写时如果某位上数字超...