专栏文章

题解：P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

SShirasuAzusaSaikou
P1328题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@miqlemqe
此快照首次捕获于
2025/12/04 06:42
3 个月前
此快照最后确认于
2025/12/04 06:42
3 个月前
查看原文
这是一道模拟题，我们只需要模拟过程就行。
很容易看到对于甲乙双方，平是等价的，而甲对乙赢=乙对甲输。
因此可以得出以下图表，然后再模拟周期即可。
PS:其实可以把平理解成一条线，然后另外一边是相反的镜像。
剪刀石头布蜥蜴人斯波克
剪刀平输赢赢输
石头赢平输赢输
布输赢平输赢
蜥蜴人输输赢平赢
斯波克赢赢输输平
CPP
#include <bits/stdc++.h>
using namespace std;

//0:剪刀
//1:石头
//2:布
//3:蜥蜴人
//4。斯波克

const static int win(int a, int b){
    if(a == 0){
        if(b == 0) return 0;
        if(b == 1) return -1;
        if(b == 2) return 1;
        if(b == 3) return 1;
        if(b == 4) return -1;
    }
    else if(a == 1){
        if(b == 0) return 1;
        if(b == 1) return 0;
        if(b == 2) return -1;
        if(b == 3) return 1;
        if(b == 4) return -1;
    }
    else if(a == 2){
        if(b == 0) return -1;
        if(b == 1) return 1;
        if(b == 2) return 0;
        if(b == 3) return -1;
        if(b == 4) return 1;
    }
    else if(a == 3){
        if(b == 0) return -1;
        if(b == 1) return -1;
        if(b == 2) return 1;
        if(b == 3) return 0;
        if(b == 4) return 1;
    }
    else{
        if(b == 0) return 1;
        if(b == 1) return 1;
        if(b == 2) return -1;
        if(b == 3) return -1;
        if(b == 4) return 0;
    }
    return 0x3F3F3F3F;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n, na, nb;
    cin >> n >> na >> nb;
    int a[na], b[nb];
    for(int i = 0; i < na; i++) cin >> a[i];
    for(int i = 0; i < nb; i++) cin >> b[i];
    int cnta = 0, cntb = 0, ia = 0, ib = 0;
    for(int i = 1; i <= n; i++){
        int flag = win(a[ia++ % na], b[ib++ % nb]); //模拟周期
        if(flag == 1){
            cnta++; //小A赢
        }
        if(flag == -1){
            cntb++; //小B赢
        }
    }
    cout << cnta << " " << cntb << endl;
    return 0;
}

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...