題面

題意:問1~n的所有的排列組合中那些,所有數字 i 不在第 i 位的個數之和除以n的全排,即題目所說的期望,比如n=3?

? ? ? ? 排列有123(0),132(2),231(3),213(2),312(3),321(2)? ans=(0+2+3+2+3+2)/6=2

題解:?發現當1在1的位置上的時候,有 (n-1) ! 種情況

? ? ? ? ?那么1不在它的位置上有 n! -?(n-1) !? 種情況

? ? ? ? ?一共有 n 個這樣的數字,所以乘n

? ? ? ? 最后除以 n!,化簡得到 n-1

1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int caseCnt; 6 scanf("%d",&caseCnt); 7 int t=0; 8 while(caseCnt--) { 9 int n; 10 scanf("%d",&n); 11 printf("Case #%d: %.10lf\n",++t,n-1.0); 12 } 13 return 0; 14 }

?

轉載于:https://www.cnblogs.com/qywhy/p/9757910.html

總結

以上是生活随笔為你收集整理的Hdu-6243 2017CCPC-Final A.Dogs and Cages 数学的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。