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 = 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;
}
View Code
原文地址:https://www.cnblogs.com/TreeDream/p/9877808.html