竞赛/数组
（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 张牌。
输出要求
请统计：
-
最后有几张牌正面朝上；
-
并输出这些牌的位置编号。
（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。