深高北校内赛题解

张kk

2025-03-15 13:17:27

发布于：广东

33阅读

0回复

0点赞

使用整数类型读入数字，将数字对 $1000$ 取余得到后三位的数字，然后将读入的数字整除 $1000$ 。重复这个操作即可分出三个整数。

使用六个变量分别读入 009 和 xiaoshuai 的三轮分数，分别比较计算胜者是谁。

使用桶数组纪录有多少个首领编号，即为团伙数量

先遍历一遍数组找出最大值，再遍历一遍数组把不等于最大值的数都加起来，最后输出

蛇皮矩阵是一种特殊的矩阵填充方式，其特点是每一行的填充方向交替变化。具体来说，奇数行从左到右填充，偶数行从右到左填充。

我们可以按照以下步骤来实现：

核心逻辑是通过遍历每一行的涂抹记录，动态更新最大值及其位置，并统计在最大值之前的有效涂抹次数。

假设有一个楼梯，总共有 $N$ 级台阶。你一开始站在地面（第 0 级台阶），每次可以迈 1 级、2 级或 3 级台阶。问：爬到第 $N$ 级台阶，有多少种不同的走法？

比如：

如果 $N = 3$ $N = 3$ ，你可以用以下 4 种方式爬上去：
1. 1 级 + 1 级 + 1 级
2. 1 级 + 2 级
3. 2 级 + 1 级
4. 3 级

所以答案是 4。

我们可以用“分步思考”的方法来解决这个问题。假设你想爬到第 $N$ 级台阶，那么你最后一步可能是迈了 1 级、2 级或 3 级台阶。那么：

所以，爬到第 $N$ 级台阶的总方法数，等于爬到第 $N-1$ 级、第 $N-2$ 级和第 $N-3$ 级台阶的方法数之和。

初始化：
- 设一个数组 dp，其中 dp[i] 表示爬到第 $i$ 级台阶的方法数。
- 初始条件：dp[0] = 1，因为在地面（第 0 级台阶）只有一种方法，就是不迈步。
递推计算：
- 对于每一级台阶 $i$ $i$ （从 1 到 $N$ $N$ ），计算 dp[i]：
  - 如果 $i - 1 \geq 0$ ，则 dp[i] += dp[i - 1]。
  - 如果 $i - 2 \geq 0$ ，则 dp[i] += dp[i - 2]。
  - 如果 $i - 3 \geq 0$ ，则 dp[i] += dp[i - 3]。
输出结果：
- 最终答案是 dp[N]，即爬到第 $N$ 级台阶的方法数。