ZOJ1163無力,求解

[yumaozj123]

#include"stdio.h"
#define N 501
double js(int p)
{
	double a[N];
	int i,j;
	a[0]=1;
	for(i=1;i<N;i++)
	 for(j=N-1;j>i-1;j++)
      a[j]=a[j-i]+a[j];
    return a[p];
}
main()
{
	int n;
    while(scanf("%d",&n)!=EOF)
    {
    	if(n==0)
    	 break;
        printf("%d",(int)(js(n)-1));
    }
}
 

[lbjfeng]

你越界了…………

#include"stdio.h"
#define N 501
double js(int p)
{
    double a[N];
    int i,j;
    a[0]=1;
    for(i=1;i<N;i++)
		for(j=N-1;j>i-1;j++)  /* i=1,j=500,则j++,j得限制条件为J>2 那么循环永不停止 a[j]自然会越界的  */
			a[j]=a[j-i]+a[j];
		return a[p];
}
main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
			break;
        printf("%d",(int)(js(n)-1));
    }
}

我估计你是想用j--得

[lbjfeng]

建议：下次至少也说明又什么问题。不然……大家给你回复的人会少的

[yumaozj123]

#include"stdio.h"
#define N 501

main()
{
    int i,j,n;
    double a[N]={0};
    a[0]=1;
    for(i=1;i<N;i++)
     for(j=N-1;j>i-1;j--)
      a[j]=a[j]+a[j-i];
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
         break;
        printf("%d\n",(int)(a[n]-1));
    }
}