C++求解防御单位分配方案（线性方程遍历法）

根据题意，这是一个典型的线性方程求解问题： 设机械守卫数量为 `x`，飞行机器人数量为 `y`，则满足： `x + y = m` 且 `a * x + b * y = n`。 由于 `x, y` 为非负整数，我们可以直接遍历 `x` 从 0 到 `m`，计算 `y = m - x`，检查部件数是否匹配。 以下是完整代码： ```cpp #include <iostream> using namespace std; int main() { int m, n, a, b; cin >> m >> n; cin >> a >> b; bool found = false; for (int x = 0; x <= m; x++) { int y = m - x; if (a * x + b * y == n) { cout << x << " " << y << endl; found = true; } } if (!found) { // 若无解，不输出任何内容（或可根据题目要求处理） } return 0; } ``` 代码逻辑： - 遍历所有可能的机械守卫数量 `x`（0 到 `m`）。 - 飞行机器人数量 `y` 自动为 `m - x`。 - 检查 `a*x + b*y` 是否等于 `n`，相等则输出方案。 - 每个有效方案单独一行，顺序为机械守卫数量在前，飞行机器人数量在后。 时间复杂度为 O(m)，空间复杂度为 O(1)。 ######[AI问答 | 346点数解答 | 2026-08-22 21:45:54]