这里好多题目数据都加了的
递归也可以看一下，会不会溢出
> 我在zju AC了，为什么这里Runtime error?
> #include<iostream.h>
> #include<memory.h>
> #include<math.h>
> int a[1010],tn,f,t,d;
> bool v[1010],num[10001];    
> int check()
> {
>     int i,m=0,sum=a[tn+f-1];
>     for(i=tn-1+f-1;i>=tn-d+1+f-1;i--)
>     {sum+=a[i];if(!num[sum]){m=1;break;}}
>     return m;    
> }    
> int antiprime()
> {
>     int i;
>     if(tn>=2&&check())return 0;
>     if(tn==t-f+1)return 1;
>     for(i=f;i<=t;i++)
>     {
>         if(!v[i]){
>             tn++;v[i]=1;a[tn+f-1]=i;
>             if(antiprime())return 1;
>             else{tn--;v[i]=0;}
>         }    
>     }    
>     return 0;
> }     
> int main()
> {
>     int i,j;
>     for(i=3;i<=10000;i++)
>     {
>         for(j=2;j<=(int)sqrt(i);j++)
>         if(i%j==0){num[i]=1;break;}
>     }    
>     while(cin>>f>>t>>d,d!=0)
>     {
>         memset(v,0,sizeof(v));
>         memset(a,0,sizeof(a));
>         tn=0;
>         if(antiprime())
>         {
>             for(i=f;i<t;i++)cout<<a[i]<<',';
>             cout<<a[t]<<endl;   
>         }    
>         else cout<<"No anti-prime sequence exists."<<endl;          
>     }    
>     return 0;
> }    

• Re:仔细看看有没有可能哪里数组越界吧，runtime error，问为什么就是程序有问题 (216) noskill 2005-04-26 23:53:21
  • 并不是说数据超范围才会越界的 (190) hawk 2005-04-27 07:40:45
    • hawk,不好意思，真的是不小心越界……已经AC了，谢谢 (0) noskill 2005-04-27 12:54:49
      • 找到错就好 ：） (0) hawk 2005-04-27 13:26:20
        • 有的时候好像要是输足开的大的话，要是不设成全局的，系统也会提示runtime error的，我做2028题就是这样 (0) tide713 2005-05-01 15:25:34