zoukankan      html  css  js  c++  java
  • UVA 10491 Cows and Cars 数学 概率

      题目链接: https://vjudge.net/problem/UVA-10491

      题目描述: 有a头牛, b辆车, 在你的一次选择后主持人会为你打开C扇有牛的门并问你换门还是不换门, 输出总是换门情况下可以获得车的概率

      解题思路: 我现在还没有写代码......我不知道我的思路对不对, 但是先说一下, 我们可以分情况来讨论, 然后分情况乘上获得换门情况下获得车的概率, 也就是全概率公式, 情况分成两种, 一开始指着车, 和一开始指着牛 , res = a/(a+b) * b/(a+b-c-1)    +     b/(a+b) * (b-1)/(a+b-c-1), 输出即可, 这是我的思路

      代码: 

    #include <iostream>
    #include <cstdio>
    #include <string>
    #include <vector>
    #include <cstring>
    #include <iterator>
    #include <cmath>
    #include <algorithm>
    #include <stack>
    #include <deque>
    #include <map>
    #define lson l, m, rt<<1
    #define rson m+1, r, rt<<1|1
    #define mem0(a) memset(a,0,sizeof(a))
    #define meminf(a) memset(a,-0x3f,sizeof(a))
    #define fi(n) for(i=0;i<n;i++)
    #define fj(m) for(j=0;j<m;j++)
    #define sca(x) scanf("%d",&x)
    #define ssca(x) scanf("%s",x)
    #define scalld(x) scanf("%I64d",&x)
    #define print(x) printf("%d
    ", x)
    #define printlld(x) printf("%I64d
    ",x)
    #define de printf("=======
    ")
    #define yes printf("YES
    ")
    #define no printf("NO
    ")
    typedef long long ll;
    using namespace std;
    
    int main() {
        int a, b, c;
        while( scanf( "%d%d%d", &a, &b, &c ) ==  3 ) {
            //a/(a+b) * b/(a+b-c+1)    +     b/(a+b) * (b-1)/(a+b-c+1)
            double sum = double(a+b);
            double mother = double(sum-c-1);
            double res = double(a)/sum * (double)b/mother + double(b)/sum * double(b-1)/mother;
            printf( "%.5lf
    ", res );
        }
        return  0;
    }
    View Code

      思考: 思路对了, 这种签到题再不对可就废了........好好学数学啊........

  • 相关阅读:
    4.net基础之委托事件
    2.net基础之反射
    绕过百度网盘速度限制直接下载百度网盘文件
    1.net基础之泛型
    网页图片按需加载
    小米官网图片轮播
    html+css3实现网页时钟
    接口自动化测试方案详解
    接口测试用例设计实践总结
    Mysql 高可用(MHA)-读写分离(Atlas)
  • 原文地址:https://www.cnblogs.com/FriskyPuppy/p/7417223.html
Copyright © 2011-2022 走看看