错位排列
2018-03-25 17:11
134 查看
解题思路来自于:https://blog.csdn.net/qq_32426313/article/details/52710385#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,n;
double a[30];
a[1]=0,a[2]=1;
for(int i=3;i<=22;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
scanf("%d",&t);
while(t--)
{
double ans=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
ans*=i;
printf("%.2lf%%\n",a
/ans*100);
}
return 0;
}
using namespace std;
int main()
{
int t,n;
double a[30];
a[1]=0,a[2]=1;
for(int i=3;i<=22;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
scanf("%d",&t);
while(t--)
{
double ans=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
ans*=i;
printf("%.2lf%%\n",a
/ans*100);
}
return 0;
}
相关文章推荐
- 全错位排列
- zzulioj1867(组合数学&错位排列)
- hdu(2048)全错位排列
- 【坑爹系列】常见的图片排列错位问题-根源分析及解决方案
- *信封问题的错位排列
- li 排列不错位
- 组合数学——容斥原理和错位排列
- 错位排列及有关例题
- hdu 2048 带帽问题,错位排列
- HDOJ2048(错位排列)
- 全错位排列
- hdoj 2048 神、上帝以及老天爷【全错位排列】【组合数论】
- 错位排列
- 广东工业大学2017新生赛(决赛)-网络同步赛 1007 白色相簿的季节【全错位排列】
- hdoj 2049 不容易系列之(4)——考新郎 【全错位排列】【组合数】
- [ACM] hdu 2048 神、上帝以及老天爷 (错位排列公式)
- 全错位排列
- C语言求解欧拉错位排列
- 错位排列
- 全错位排列问题