hdu 6243,6247

题意：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 = ;
    while(t--) {
        int n;cin>>n;

        printf("Case #%d: %f\n",kase++,n-1.0);
    }

    return ;
}

题意：每次比赛要准备>0.1的画板数，求总共需要多少。

#include <bits/stdc++.h>

using namespace std;

int main()
{

    int t;
    cin>>t;
    int kase= ;
    while(t--)
    {
        int n;
        cin>>n;
        int ans = ;
        for(int i = ; i < n; i++)
        {
            int tmp;
            scanf("%d",&tmp);
            ans+=tmp;
            int k = tmp/;
            if(k*<tmp) k++;
            ans+=k;
        }

        printf("Case #%d: %d\n",kase++,ans);
    }

    return ;
}