请教大佬，为什么数组定义在main里会出错

P1591 阶乘数码

THEONE_k @ 2024-09-11 17:05:01

如题，为什么我把数组c[]定义在main外面结果就是正确的，在里面却不对呢？比如算n=7！ a=0，结果是2998，应该是把数组里所有的0全记录了

#include <bits/stdc++.h>
using namespace std;
int c[3000];
int main()
{
    int t;
    cin>>t;
    int a;
    int n;

    int cr=0,j=0;

    for(;t>0;t--)
    {
        for(int i=0;i<3000;i++)
        {
            c[i]=0;
        }
        int s=0;
        cin>>n>>a;
        c[0]=1;
        for(int i=2;i<=n;i++)
        {
            for(j=0;j<2600;j++)
            {
                c[j]=c[j]*i;
                c[j]=c[j]+cr;
                cr=0;
                if(c[j]>9)
                {
                    cr = c[j]/10;
                    c[j]=c[j]%10;
                }
            }
        }
        for(j=3000;c[j]==0;j--);
        for(;j>=0;j--)
        {
            if(c[j]==a)
            {
                s++;
            }
        }
        cout<<s<<endl;

    }

    return 0;
}

by Estrella_Explore @ 2024-09-11 17:10:27

开在函数内部的数组在栈空间里，每一项的初始值不为 0，视那片内存空间里原本的数据而定

函数外部的初始值都是 0

by Hagasei @ 2024-09-11 17:40:33

@THEONE_k 第 36 行调用了 c[3000]，而这是未定义的。它可以出现任何问题，比如数组是全局或局部答案不同。

by Hagasei @ 2024-09-11 17:41:03

@Estrella_Explore 人家 17 行清空你是一点不看啊

by huangjingze123 @ 2024-09-11 17:43:03

这样也是对的呀！

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    int a;
    int n;
    int c[3000];

    int cr=0,j=0;

    for(;t>0;t--)
    {
        for(int i=0;i<3000;i++)
        {
            c[i]=0;
        }
        int s=0;
        cin>>n>>a;
        c[0]=1;
        for(int i=2;i<=n;i++)
        {
            for(j=0;j<2600;j++)
            {
                c[j]=c[j]*i;
                c[j]=c[j]+cr;
                cr=0;
                if(c[j]>9)
                {
                    cr = c[j]/10;
                    c[j]=c[j]%10;
                }
            }
        }
        for(j=3000;c[j]==0;j--);
        for(;j>=0;j--)
        {
            if(c[j]==a)
            {
                s++;
            }
        }
        cout<<s<<endl;

    }

    return 0;
}

by Estrella_Explore @ 2024-09-11 21:22:05

@Hagasei

抱歉，看到描述我就先入为主认为是这个问题了。\ 因为我刚入门的时候被困扰了好久，最后是翻 C++ Primer Plus 还是 Cpp Reference 才发现的……

by THEONE_k @ 2024-09-11 21:27:54

@Hagasei 原来如此，非常感谢