zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    J
    I
    uva122 二叉树的实现和层次遍历(bfs)
    A
    HDU 波峰
    2239: 童年的圣诞树
    1734: 堆(DFS)
    1731: 矩阵(前缀和)
    1733: 旋转图像(模拟)
    1728: 社交网络(概率问题 组合数/排列数)
  • 原文地址:https://www.cnblogs.com/TreeDream/p/9877808.html
Copyright © 2011-2022 走看看