c++ - cin 导致运行时错误

Question

问题来了 https://www.hackerrank.com/challenges/extra-long-factorials 这是我的代码

#include <iostream>

using namespace std;

int main(){
    int n;
    cin >> n;
    int product[200];
    for (int i = 0; i < 200; i++)product[i] = 0;
    product[0] = 1;
    for (int i = 1; i <= n; i++){
        int a[200], res[200];
        for (int j = 0; j < 200; j++)a[j] = 0, res[j] = 0;
        int n = i;
        int k = 0;
        while(n != 0){
            a[k] = n % 10;
            n = n / 10;
            k++;
        }
        int at[200][200];
        for (int p = 0; p < 200; p++){
            for (int h = 0; h < 200; h++){
                at[p][h] = 0;
            }
        }
        int carry = 0;
        for (int x = 0; x < 200; x++){
            for (int d = 0; d < 200; d++){
                at[x][x+d] = ((product[d] * a[x]) % 10) + carry;
                carry = (product[x] * a[d]) / 10;
            }
        }
        int carry2, temp;
        for (int u = 0; u < 200; u++){
            temp = 0;
            for (int e = 0; e < 200; e++){
                temp += at[e][u];
            }
            temp = (temp + carry2);
            carry2 = temp/10;
            res[u] = temp %10;
            product[u] = res[u];
        }
    }
    int f = 0;
    for (; f < 200; f++){
        if(product[200-f-1] != 0)break;
    }
    for (; f < 200; f++){
        cout << product[200-f-1];
    }       
    return 0;
}

它在我的 mac 上的 gcc 上运行良好，并给出了正确的答案。然而，它在在线判断和 ideone 上给出了运行时错误。 我已经调试了代码，错误是由 cin >> n; 引起的，没有它它运行良好并给出了正确的答案(即 1)。导致错误的测试输入是 25，所以它不是一个大数字。我不知道到底是什么问题或它是如何导致错误的。谢谢。

Answer 1

问题是:

在[x][x+d] = ...

因为 x 和 d 都从 0 运行到 200，但是 在 是堆栈上的一个数组，大小为:[200][200] 所以显然 x+d 将覆盖数组声明之后的代码。

这是典型的缓冲区溢出:)

(显然，初始化 carry2 也不会造成任何伤害，但不这样做不会在 0x0 处提供核心转储，只是一些意外行为)