NOIP学习小站数组
前面的例题，特别是循环结构中的例题，涉及到读取大量的数据进行处理，但都是读入数据保存到变量后立即使用变量处理数据，处理结束后也不再使用这些数据了，所以往往在循环体中都是将数据输入到同一个变量就行。但是有时候，我们读入若干数据后，还需要将这些...
数组
数组元素的操作
通过前面的学习，在解决问题时根据数据规模开一个很大的数组，并不意味着所有的元素都会被用来存储数据，本小节一起来学习数组元素的操作，包括数组末尾追加元素、插入元素和删除元素。 前面我们使用过数组来存储输入的数据： 实际操作中，并非数组的每个元...
数组例题——使用数组下标查询结果
先来看一个问题：输入整数 和 ，输出公元 年 月的天数。 首先想到的是使用多分支结构来进行分类讨论： 其实还可以将一年里个月的天数存放到一个数组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这八个数码。 对于 进制数 ，书写时如果某位上数字超...
二维数组和多维数组
前面介绍的都是一维数组，一维数组就像“一排容器”，能够存储若干相同数据类型的数据。对应的还有二维数组、三维数组……多维数组相当于一片容器的矩阵。 一、二维数组 前面介绍了一维数组就像“一排容器”，可以描述为一种“线性”的结构，那么二维数组就...
数组例题——杨辉三角
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623——1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化...
数组例题——蛇形填充方阵
给定一个的方阵，从右上角开始，依次用1、2、3、…按照蛇形填充方阵的每个方格。以为例，填充结果如下： 输入正整数（），输出方阵蛇形填充结果。 分析：要通过找规律的方式得出阵列第行第列的值太困难，可以通过模拟蛇形填充的过程将阵列每个方格的数填...
数组例题——约瑟夫问题
据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个山洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，...