中文题,错排,求概率,不解释,核心思路同 HDU 1465 错排简单思路可看:http://www.cnblogs.com/laiba2004/p/3235934.html
//错排,但是我之前叫了几次都是错的,所以,我去看了相关的知识,嘿嘿 #include<stdio.h> __int64 f(__int64 n) { if(n==1)return 0; if(n==2)return 1; if(n==3) return 2; return (n-1)*(f(n-1)+f(n-2)); } int main() { __int64 t,n,sum,nn; scanf("%I64d",&t); while(t--) { sum=1; scanf("%I64d",&n); nn=n; while(nn) { sum*=nn; nn--; } printf("%.2lf%% ",f(n)*100.0/(sum*1.0)); } return 0; }