Runtime Error. Received signal 6: Aborted / IOT trap

Question

```c++
#include <iostream>
#include <vector>
using namespace std;
unsigned long long solve(long long n) {
    if (n <= 1) return 1;
    vector<unsigned long long> dp(n + 1, 0);
    dp[0] = 1;
    dp[1] = 1;
    for (unsigned long long i = 2; i <= n; ++i) {
        if ((i & 1) == 0) {
            dp[i] = dp[i >> 1];
        } else {
            unsigned long long pre = i - 1;
            unsigned long long nxt = i + 1;
            unsigned long long pre1 = dp[pre >> 1];
            unsigned long long nxt1 = dp[nxt >> 1];
            dp[i] = min(pre1, nxt1) + 1;
        }
    }
    return dp[n];
}
int main() {
    unsigned long long T;
    cin >> T;
    while (T--) {
        long long n;
        cin >> n;
        unsigned long long r = solve(n);
        cout << r << endl;
    }
    return 0;
}

```Runtime Error. Received signal 6: Aborted / IOT trap

Answer 1

🕒上午好，题主！目前：🟢[在线]
📢参考GPT-4o mini 模型、由清水白石008整理提供！
📣今日金句：“你必须成为你希望看到的改变。” — 甘地

你遇到的运行时错误 "Received signal 6: Aborted / IOT trap" 通常是由于程序试图访问不该访问的内存，可能是由于数组或向量的越界访问引起的。

在你的代码中，可能导致问题的地方有：

1. 向量大小：你初始化的向量 dp 的大小为 n + 1，这在 n 为负数时会导致未定义行为。

2. 输入处理：如果输入的 n 是负数，程序会尝试创建一个负大小的向量，这会导致运行时错误。

3. 数据类型：你在 solve 函数中使用 long long 类型的 n，但在 main 函数中读取 n 时是 long long，如果 n 是负数，仍然会导致问题。

建议的修复

1. 输入验证：确保输入的 n 是非负的。

2. 更改 solve 函数中的 n 类型：将 n 的类型更改为 unsigned long long，以避免负值。

以下是修改后的代码：

#include <iostream>
#include <vector>
using namespace std;

unsigned long long solve(unsigned long long n) { // 更改为 unsigned long long
    if (n <= 1) return 1;
    vector<unsigned long long> dp(n + 1, 0);
    dp[0] = 1;
    dp[1] = 1;
    for (unsigned long long i = 2; i <= n; ++i) {
        if ((i & 1) == 0) {
            dp[i] = dp[i >> 1];
        } else {
            unsigned long long pre = i - 1;
            unsigned long long nxt = i + 1;
            unsigned long long pre1 = dp[pre >> 1];
            unsigned long long nxt1 = dp[nxt >> 1];
            dp[i] = min(pre1, nxt1) + 1;
        }
    }
    return dp[n];
}

int main() {
    unsigned long long T;
    cin >> T;
    while (T--) {
        long long n;
        cin >> n;
        if (n < 0) { // 检查负输入
            cout << "无效输入：n 必须是非负的。" << endl;
            continue;
        }
        unsigned long long r = solve(static_cast<unsigned long long>(n)); // 转换为 unsigned long long
        cout << r << endl;
    }
    return 0;
}

关键更改：

• solve 函数现在接受 unsigned long long n，以确保它不能是负数。
• 在 main 函数中添加了对负输入的检查。
• 使用 static_cast<unsigned long long>(n) 确保传递给 solve 的参数类型正确。

通过这些更改，你的程序应该能够更稳健地处理输入，并避免你遇到的运行时错误。