hdu 2048 带帽问题，错位排列

最新推荐文章于 2018-07-24 15:46:15 发布

leo_cuiyiming

最新推荐文章于 2018-07-24 15:46:15 发布

阅读量498

点赞数

分类专栏： poj

本文链接：https://blog.csdn.net/leo_cuiyiming/article/details/38048091

版权

poj 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int jc(int a)
{
	int i,sum=1;
	for(i=1;i<=a;i++)
		sum*=i;
	return sum;
}
int main()
{
	int n,i,j,k,sum;
	double m;
	cin>>n;
	for(i=0;i<n;i++)
	{
		sum=0;
		cin>>k;
		for(j=2;j<=k;j++)
		{
			if(j%2==0)
			  sum+=jc(k)/jc(j);
			else
				sum-=jc(k)/jc(j);
		}
		m=sum*100.0/jc(k);
		printf("%.2lf%%\n",m);
	}
}