hdu 4224 Enumeration? · 思维

题解

题意：三种硬币，可能质地不均匀，正反面得到的概率可能不同，随机挑一枚硬币随便抛掷，问是否存在某一刻概率相加之和和质地均匀的硬币得到的概率相同
因为是随机抛，所以题目给出的三种硬币正反面数值，只是为了告诉你上下面谁出现的概率大，
因为是随机挑，所以选到的硬币的种类，可能只有一种，可能是有两种，也有可能三种都有，

如果up>down，记 +1
如果up<down，记 -1

当然，可能出现三种硬币都是质地均匀的，或者一个质地均匀，一个正面概率大，一个背面概率大
也有可能两个正面概率大，一个背面概率大，只是随机的时候两个面正好两两分

要么都是质地均匀的，要么正面概率大、反面概率大的硬币都存在

---

---

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
int n, m, k;
struct node{
    int up,down;
    void read(){
        cin>>up>>down;
    }
}p[5];

int main() {
    ios::sync_with_stdio(0);

    int T;
    cin>>T;
    for (int cs = 1; cs <= T; ++cs) {
        printf("Case %d: ",cs);
        int res=0;
        int Up=0,Down=0;
        for (int i = 1; i <= 3; ++i) {
            p[i].read();
            if(p[i].up>p[i].down){
                res++;
                Up=1;
            }
            else if(p[i].up<p[i].down){
                res--;
                Down=1;
            }
        }

        if(!res||(res&&Up&&Down)) puts("Yes");
        else puts("No");
    }

    return 0;
}