SPOJ 上的 COINS — 每次出现运行时错误 (SIGSGEV)

Question

/**************************************************** ****************************************************** **********************************SPOJ 上的硬币问题。” http://www.spoj.com/problems/COINS/ “。每次我'我收到运行时错误 (SIGSGEV)。请帮忙解决什么问题。它在我的机器上运行良好，我找不到任何问题。它也给出了正确的输出。但在 SPOJ 中，它并没有被接受。****************************************************** ****************************************************** ******************************/

#include<stdio.h>

long long  arr[1000000]; /* Is this large number ok?*/

long long coins(long long n)/*Used recursion*/
{
    if(n==0)
        return 0;

    if(arr[n]!=0)
        return arr[n];

    long long a,b,c,sum;
    a=n/2;
    b=n/3;
    c=n/4;
    sum=coins(a)+coins(b)+coins(c);
    if(sum>n)
    {
        arr[n]=sum; /*Dynamic programming*/
        return sum;
    }
    else
    {
        arr[n]=n;   /*Dynamic programming*/
        return n;
    }
}

int main()
{
    long long n;
    while(scanf("%lld",&n))//Have doubt in this. Should it be while(scanf(...)!=EOF)
    {
    long long dollar=coins(n);
    printf("%lld\n",dollar);
    }
    return 0;
}

Answer 1

问题表明n <= 1000000000，而在功能币中，你会使用arr[n]，这绝对会超出1000000的范围。

但我认为你的方向是正确的~

提示:考虑 2^32 > 1000000000，那么有多少个子问题？