概述
http://acm.hdu.edu.cn/showproblem.php?pid=2048
利用错排公式和阶乘来做。
#include <iostream>
#include <iomanip>
using namespace std;
__int64
Fac(int n){
__int64
ans=1;
for(int i=1;i<=n;i++){
ans=ans*i;
}
return ans;
}//n的阶乘
int main()
{
__int64
abc[21];
abc[1]=0;
abc[2]=1;
for(int i=3;i<=20;i++)
abc[i]=(abc[i-1]+abc[i-2])*(i-1);
int n;
cin>>n;
while(n--){
int a;
cin>>a;
//cout<<"t"<<Fun(a)<<endl<<"t"<<Fac(a)<<endl;
double res=1.0*abc[a]/Fac(a)*100;
cout<<fixed<<setprecision(2)<<res<<"%"<<endl;
}
return 0;
}最后
以上就是苗条硬币为你收集整理的杭电ACM 2048 神、上帝以及老天爷的全部内容，希望文章能够帮你解决杭电ACM 2048 神、上帝以及老天爷所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[GDUT]:1059: 二维数组排序](/uploads/reation/bcimg4.png)
发表评论 取消回复