【Noip2013】生活大爆炸版石頭剪刀布

【Noip2013】生活大爆炸版石頭剪刀布


描述:

石頭剪刀布是常見的猜拳遊戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。在《生活大爆炸》第二季第 8 集中出現了一種石頭剪刀布的升級版遊戲。升級版遊戲在傳統的石頭剪刀布遊戲的基礎上,增加了兩個新手勢:
斯波克:《星際迷航》主角之一。 蜥蜴人:《星際迷航》中的反面角色。
這五種手勢的勝負關係如表一所示,表中列出的是甲對乙的遊戲結果。
關係圖
現在,小 A 和小 B 嘗試玩這種升級版的猜拳遊戲。已知他們的出拳都是有週期性規律的,但週期長度不一定相等。例如:如果小 A 以“石頭-布-石頭-剪刀-蜥蜴人-斯波克”長度 爲 6 的週期出拳,那麼他的出拳序列就是“石頭-布-石頭-剪刀-蜥蜴人-斯波克-石頭-布-石頭-剪刀-蜥蜴人-斯波克-……”,而如果小 B 以“剪刀-石頭-布-斯波克-蜥蜴人”長度爲 5 的周 期出拳,那麼他出拳的序列就是“剪刀-石頭-布-斯波克-蜥蜴人-剪刀-石頭-布-斯波克-蜥蜴人-……”
已知小 A 和小 B 一共進行 N 次猜拳。每一次贏的人得 1 分,輸的得 0 分;平局兩人都 得 0 分。現請你統計 N 次猜拳結束之後兩人的得分。


輸入:

第一行包含三個整數:N,NA,NB,分別表示共進行 N 次猜拳、小 A 出拳的週期長度, 小 B 出拳的週期長度。數與數之間以一個空格分隔。
第二行包含 NA 個整數,表示小 A 出拳的規律,第三行包含 NB 個整數,表示小 B 出拳 的規律。其中,0 表示“剪刀”,1 表示“石頭”,2 表示“布”,3 表示“蜥蜴人”, 4 表示 “斯波克”。數與數之間以一個空格分隔。


輸出:

輸出一行, 包含兩個整數,以一個空格分隔,分別表示小 A、小 B 的得分。


題解:

模擬一次過。

#include<iostream>
#include<cstdio>
using namespace std;
int n;
int na,nb;
int a[210],b[210];
inline int read(){
    int X=0,w=1;
    char ch=0;
    while(ch<'0'||ch>'9'){
        if(ch=='-') w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        X=(X<<3)+(X<<1)+ch-'0';
        ch=getchar();
    }
    return X*w;
}
int check(int x){
    if(a[x%na]==b[x%nb]) return 0;
    if(a[x%na]==0){
        if(b[x%nb]==1) return 2;
        if(b[x%nb]==2) return 1;
        if(b[x%nb]==3) return 1;
        return 2;
    }
    if(a[x%na]==1){
        if(b[x%nb]==0) return 1;
        if(b[x%nb]==2) return 2;
        if(b[x%nb]==3) return 1;
        return 2;
    }
    if(a[x%na]==2){
        if(b[x%nb]==0) return 2;
        if(b[x%nb]==1) return 1;
        if(b[x%nb]==3) return 2;
        return 1;
    }
    if(a[x%na]==3){
        if(b[x%nb]==0) return 2;
        if(b[x%nb]==1) return 2;
        if(b[x%nb]==2) return 1;
        return 1;
    }
    if(b[x%nb]==0) return 1;
    if(b[x%nb]==1) return 1;
    if(b[x%nb]==2) return 2;
    return 2;
}
int main(){
    int cnta=0,cntb=0;
    n=read();
    na=read();
    nb=read();
    for(register int i=0;i<na;++i) a[i]=read();
    for(register int i=0;i<nb;++i) b[i]=read();
    int pan;
    for(register int i=0;i<n;++i){
        pan=check(i);
        if(pan==1) cnta++;
        if(pan==2) cntb++;
    }
    printf("%d %d",cnta,cntb);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章