AcWing 1801. 蹄子剪刀布（思维+暴力）

Posted 2022-02-25 MangataTS

题目连接

https://www.acwing.com/problem/content/1803/

思路

开始我们不难想到一个比较暴力的想法就是我们枚举$1、2、3$的所有状态也就是都可能当石头or剪刀or布那么大概要六次循环，也能接受，但是我们想一下这个游戏无非就是赢了、输了和平局，对于平局的情况无论如何变化都不会改变，那么我们的赢和输其实就构成了互补的关系，所以无论我们怎么去选择每一个数字对于什么关系，我们在赢的次数和输的次数中选一个$max$就好了

代码

#include<bits/stdc++.h>
using namespace std;

#define PII pair<int,int>

const int N = 1e2+10;

int n;
PII a[N];

int main()

    cin>>n;
    for(int i = 1;i <= n; ++i) cin>>a[i].first>>a[i].second;
    int ans = 0;
    int win = 0,fail = 0;
    for(int i = 1;i <= n; ++i)
        int l = a[i].first,r = a[i].second;
        if(l == r) continue;
        if(l == 1)
            if(r == 2) fail++;
            else win++;
         else if(l == 2)
            if(r == 1) win++;
            else fail++;
         else 
            if(r == 1) fail++;
            else win++;
        
    
    ans = max(win,fail);
    cout<<ans<<endl;
    
    
    return 0;