活用数组题目参考

竞赛/数组

（1）数组最小值调整

题目描述

输入 n 个数，编程将数组中的 最小值 放到数组第 1 个位置，其他元素的值保持不变。

输入格式

• 第一行输入一个整数 n（表示数组长度）

• 第二行输入 n 个整数，表示数组元素。

输出格式

输出调整后的数组。

---

（2）狐狸与兔子的洞穴游戏

题目描述

围绕着山顶有 10 个洞，一只狐狸和一只兔子各自住在一个洞里。
狐狸想吃掉兔子。

一天，兔子对狐狸说：
“你想吃我，有一个条件。先把洞从 1~10 编上号。
你从 10 号洞出发：

• 第 1 次到 1 号洞找我；

• 第 2 次隔 1 个洞找我；

• 第 3 次隔 2 个洞找我；

• 以后依次类推，次数不限。
  如果能找到我，就能吃我；在没找到我之前不能停下来。”

狐狸满口答应，开始找。
它从早到晚钻了 1000 次洞，却仍没找到兔子。

请问：兔子藏在几号洞？

---

（3）扑克牌翻面问题

题目描述

有 52 张扑克牌，初始时全部 正面朝上。

• 从第 2 张牌开始，把所有 位置是 2 的倍数 的牌翻成正面朝下；

• 接着从第 3 张牌开始，把所有 位置是 3 的倍数 的牌进行翻面（正变反，反变正）；

• 然后从第 4 张牌开始，以同样的规律翻转；

• 依次进行，直到第 52 张牌。

输出要求

请统计：

1. 最后有几张牌正面朝上；

2. 并输出这些牌的位置编号。

---

（4）移除马路上的树（NOIP 2005 普及组复赛试题）

题目描述

校大门外长度为 L 的马路上有一排树。
每两棵相邻的树间隔 1 米。
可以将马路看作一个数轴 [0, L]，在每个整数点上都有一棵树。
每棵树有一个高度。

马路上要修建地铁，给出了 M 个施工区域，每个区域由一个起始点和终止点（整数）表示，区域之间可能有重叠。

需要：

• 找出所有区域合并后的最小起点与最大终点；

• 将这片树（包括端点处的树）移走；

• 但规定移除的长度不能超过 100 米，若超过，需要截断终止点；

• 将这片树的高度存入一个长度为 100 的数组并输出。

输入格式

L M
h1 h2 h3 ... hL
a1 b1
a2 b2
...
aM bM

其中：

• 1 ≤ L ≤ 10000

• 1 ≤ M ≤ 100

输出格式

输出一行，被移走树的高度序列。

样例输入

9 1
1 2 3 4 5 6 7 8 9
3 5

样例输出

4 5 6

---

（5）平方数的数字填空

题目描述

求所有满足以下等式的整数 x：

x² = □□□□□□□□□

要求：

• 每个 □ 代表一个数字；

• 9 个数字互不相同；

• 且正好是 1~9 这 9 个数字的一个排列。

输出要求

输出所有符合条件的整数 x。

---