pku2613.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 28 行

#include "stdio.h"
int main()
{
	int p[10000],i;
	int a,b,c,d;
	double out;
	while(scanf("%d%d%d%d",&a,&b,&c,&d)!=-1)
	{
		out=1.0;
		for(i=0;i<10000;i++) p[i]=0;
		for(i=a;i>b;i--)p[i]++;
		for(i=a-b;i>0;i--)p[i]--;
		for(i=c;i>d;i--)p[i]--;
		for(i=c-d;i>0;i--)p[i]++;
		for(i=9999;i>0;i--)
		{
			if(p[i]==0) continue;
			if(p[i]==1) out*=i;
			if(p[i]==-1) out/=i;
			if(p[i]==2) out*=(i*i);
			if(p[i]==-2) out/=(i*i);	
		}
		printf("%.5f\n",out);	
	}
	return 0;
}