> #include <iostream>
> using namespace std;
> #define RSIZE 50000000
> #define ASIZE 5000000
> int main()
> {
>     bool rec[RSIZE];
>     long a[ASIZE];
>     long i;
>     for (i=0;i<RSIZE;i++)
>         rec[i]=false;
>     for (i=0;i<ASIZE;i++)
>         a[i]=0;
>     a[0]=0;
>     for (i=1;i<ASIZE;i++)
>     {
>         a[i]=a[i-1]-i;
>         if(a[i]<=0 || rec[a[i]]==true)
>                    a[i]=a[i-1]+i;
>         rec[a[i]]=true;
>     }
>     long n;
>     while(cin>>n)
>     {
>                  if(n==-1)return 0;
>                  cout<<a[n]<<endl;    
>     }    
>     return 0;
>     
> }
> 

• AC了，我咋从没听讲过大数组要全局。。。。到底是怎么回事？ (29) Manio 2006-09-19 17:35:01
  • 函数里的变量空间在系统的堆栈里，大了就栈溢出了 (19) butterfly 2006-09-19 20:33:13
    • Re:函数里的变量空间在系统的堆栈里，大了就栈溢出了 (5) hello1806 2008-12-26 19:13:54
• 好老的帖，顶下butterfly..:D (0) Lapro 2009-01-16 00:11:55