【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;
}