题意:n只狗,n个笼子,每个笼子只能有一只,求不在自己笼子的狗的数量的期望。
分析:概率是相等的,可以直接用方案数代替,k 不在自己的笼子的方案数是 n!- (n-1)!,这样的k有n个,总的方案数n!,用除法求出期望。
答案:n-1
#includeusing namespace std;int main(){ int t; cin>>t; int kase = 1; while(t--) { int n;cin>>n; printf("Case #%d: %f\n",kase++,n-1.0); } return 0;}
题意:每次比赛要准备>0.1的画板数,求总共需要多少。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
#includeusing namespace std;int main(){ int t; cin>>t; int kase= 1; while(t--) { int n; cin>>n; int ans = 0; for(int i = 0; i < n; i++) { int tmp; scanf("%d",&tmp); ans+=tmp; int k = tmp/10; if(k*10