题意:n只狗,n个笼子,每个笼子只能有一只,求不在自己笼子的狗的数量的期望。
分析:概率是相等的,可以直接用方案数代替,k 不在自己的笼子的方案数是 n!- (n-1)!,这样的k有n个,总的方案数n!,用除法求出期望。
答案:n-1
#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; int kase = 1; while(t--) { int n;cin>>n; printf("Case #%d: %f ",kase++,n-1.0); } return 0; }
题意:每次比赛要准备>0.1的画板数,求总共需要多少。
#include <bits/stdc++.h> using 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<tmp) k++; ans+=k; } printf("Case #%d: %d ",kase++,ans); } return 0; }