#include <stdio.h>
#include <string.h>
double arr[1002][101];
int main(){
	int c,m,n,i,j;
	while (scanf("%d",&c))
	{
		if (!c)		break;
		scanf("%d%d",&n,&m);
		memset(arr,0,sizeof(arr));
		
		if (m>c||m>n){	printf("0.000\n");	continue;	}
		
		if (n>1000)
		{
			if (n%2)	n = 1001;
			else		n = 1000;
		}
		
		arr[1][1] = 1;
		for (i=2;i<=n;++i)
		{
			for (j=0;j<=c;++j)
			{
				if (!j)
					arr[i][j] = arr[i-1][1]/c;
				else if (j==c)
					arr[i][j] = arr[i-1][c-1]/c;
				else arr[i][j] = arr[i-1][j-1]*(c-j+1)/c + arr[i-1][j+1]*(j+1)/c;
			}
		}
		printf("%.3lf\n",arr[n][m]);
	}
	return 0;
}

• 又是一个莫名其妙的错误，将DP中的=改为先赋成零，然后+=就可以了， (704) pillar 2006-09-10 13:32:55
  • Re:又是一个莫名其妙的错误，将DP中的=改为先赋成零，然后+=就可以了， (70) juventus 2008-02-06 13:45:36
  • Re:你这个程序如果加上 arr[0][0]=1就可以ac了，关键是错在这里，其他的地方都没问题。 (0) CCNUhaitun 2009-09-27 20:27:32
  • 我也是同样错误，这样写漏洞在n=0的时候 (0) BBTiger 2010-07-27 18:42:35