请用穷举法解决下面的问题： 某年级的同学集体去公园划船，如果每只船坐10人，那么多出2个座位；如果每只船多坐2人，那么可少租1只船，这样，共需要租几只船？ 要求：用伪代码或者程序的形式描述解决上述问题的算法。

### 回答1：

伪代码：// 计算需要租用多少只船输入：年级人数N输出：需要租用的只数M// 计算可以容纳多少人变量 i 记录可以容纳的人数// 主程序设置 i = 10M = N / i // 计算需要租用的只数如果 N % i != 0 // 判断是否有余数
M = M + 1 // 需要租多一只船输出 M // 输出结果

### 回答2：
设需要租的船只数为x，则根据题意可以列出如下两个等式：

1. (10x + 2) % 10 = 0 表示每只船坐10人，多出2个座位；
2. (10(x - 1) + 2 + 2) % 10 = 0 表示每只船多坐2人，可少租1只船。

根据穷举法，我们可以依次尝试船只数x，从1开始逐渐递增，直到满足上述两个等式：

for x = 1 to infinity:
    if (10 * x + 2) % 10 = 0 and (10 * (x - 1) + 2 + 2) % 10 = 0:
        return x

根据伪代码，我们可以使用循环来穷举所有可能的船只数x，然后判断满足条件的船只数即可。

具体计算过程如下：

当x=1时：
(10 * 1 + 2) % 10 = 2 % 10 = 2 ≠ 0，不满足条件。

当x=2时：
(10 * 2 + 2) % 10 = 22 % 10 = 2 ≠ 0，不满足条件。

当x=3时：
(10 * 3 + 2) % 10 = 32 % 10 = 2 ≠ 0，不满足条件。

当x=4时：
(10 * 4 + 2) % 10 = 42 % 10 = 2 ≠ 0，不满足条件。

当x=5时：
(10 * 5 + 2) % 10 = 52 % 10 = 2 ≠ 0，不满足条件。

当x=6时：
(10 * 6 + 2) % 10 = 62 % 10 = 2 ≠ 0，不满足条件。

当x=7时：
(10 * 7 + 2) % 10 = 72 % 10 = 2 ≠ 0，不满足条件。

当x=8时：
(10 * 8 + 2) % 10 = 82 % 10 = 2 ≠ 0，不满足条件。

当x=9时：
(10 * 9 + 2) % 10 = 92 % 10 = 2 ≠ 0，不满足条件。

当x=10时：
(10 * 10 + 2) % 10 = 102 % 10 = 2 ≠ 0，不满足条件。

当x=11时：
(10 * 11 + 2) % 10 = 112 % 10 = 2 ≠ 0，不满足条件。

当x=12时：
(10 * 12 + 2) % 10 = 122 % 10 = 2 ≠ 0，不满足条件。

当x=13时：
(10 * 13 + 2) % 10 = 132 % 10 = 2 ≠ 0，不满足条件。

当x=14时：
(10 * 14 + 2) % 10 = 142 % 10 = 2 ≠ 0，不满足条件。

当x=15时：
(10 * 15 + 2) % 10 = 152 % 10 = 2 ≠ 0，不满足条件。

当x=16时：
(10 * 16 + 2) % 10 = 162 % 10 = 2 ≠ 0，不满足条件。

当x=17时：
(10 * 17 + 2) % 10 = 172 % 10 = 2 ≠ 0，不满足条件。

当x=18时：
(10 * 18 + 2) % 10 = 182 % 10 = 2 ≠ 0，不满足条件。

当x=19时：
(10 * 19 + 2) % 10 = 192 % 10 = 2 ≠ 0，不满足条件。

当x=20时：
(10 * 20 + 2) % 10 = 202 % 10 = 2 = 0，满足条件。

因此，共需要租20只船。

### 回答3：
假设需要租x只船。

根据题意进行穷举法求解：

1. 首先假设每只船坐10人，那么多出2个座位，即每只船实际上坐12人（10+2）。那么共需要x只船。

2. 其次，假设每只船多坐2人，那么实际上每只船坐8人。假设总共有n名同学，那么共需要nx/8只船。但是题目要求少租一只船，所以需要减去1只船，即nx/8 - 1只船。

根据以上分析，得出方程：

x = nx/8 - 1

通过代入x的值，进行循环求解：

for x in range(1, n+1):
if x == n*x/8 - 1:
break

这样得出的x就是最小的满足条件的船只数量。