标签：结果 name roc temp ros 没有 col \n contest
1 2
50.00%
题意是给出抽奖的人数，抽中自己的名字算中奖，计算没有一个人中奖的概率
可以用错排+递推
分析：把第n个元素放在第一个位置，比如k，有n-1种放法，而这其中，可以把K位置的元素放到n位置，就只要计算塔中n-2的，也就是f(n-2)
也可以把k位置的放到另外n-1随意位置，也就是f(n-1)
得到递推式f(n)=(n-1)(f(n-2)+f(n-1))
总的取的方法有n!种可能
所以除一下就好
1 #include<bits/stdc++.h> 2 using namespace std; 3 double a[40]; 4 int main() 5 { 6 int n; 7 a[1]=0;a[2]=1; 8 for(int i=3;i<=20;i++) 9 { 10 a[i]=(i-1)*(a[i-1]+a[i-2]); 11 } 12 while(~scanf("%d",&n)) 13 { 14 int temp; 15 for(int i=0;i<n;i++) 16 { 17 scanf("%d",&temp); 18 long long sum=1; 19 for(int j=1;j<=temp;j++) 20 { 21 sum*=j; 22 } 23 double b=100.0*a[temp]/sum; 24 printf("%.2f%%\n",b); 25 } 26 } 27 return 0; 28 }
标签：结果 name roc temp ros 没有 col \n contest
原文地址：https://www.cnblogs.com/fqfzs/p/9763708.html
