杭电2048--大坑提示

return___0

于 2018-01-18 10:00:27 发布

阅读量909

点赞数

CC 4.0 BY-SA版权

分类专栏：递推

本文链接：https://blog.csdn.net/return___0/article/details/79092421

递推专栏收录该内容

9 篇文章

订阅专栏

本文介绍错排公式的概念及其在C++中的具体实现方法。通过一个C++程序示例展示了如何使用递归算法计算特定数值的错排数，并将其与全排列数进行比较得出百分比结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

错排公式，推导过程见百度

有一个大坑是输出内容有%号时必须用printf("%%"),不能用printf("%")

#include<cstdio>
#include<iostream>
using namespace std;
long long int factorial(int n)
{
	long long m=1;
	for(int i=2;i<=n;i++)
	{
		m*=i;
	}	
	return m;
}
int main()
{
	int n,m;
	long long d[22];
	d[0]=d[1]=0,d[2]=1;
	for(int i=3;i<22;i++)
	{
		d[i]=(i-1)*(d[i-1]+d[i-2]);
	}
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		printf("%.2lf%%\n",d[m]*100.0/factorial(m));
	}
	return 0;
}