石頭剪刀布是常見的猜拳游戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。在《生活大爆炸》第二季第8集中出現了一種石頭剪刀布的升級版游戲。升級版游戲在傳統的石頭剪刀布游戲的基礎上,增加了兩個新手勢:?
斯波克:《星際迷航》主角之一。 蜥蜴人:《星際迷航》中的反面角色。 ?
這五種手勢的勝負關系如表一所示,表中列出的是甲對乙的游戲結果。
?
現在,小A和小B嘗試玩這種升級版的猜拳游戲。已知他們的出拳都是有周期性規律的,但周期長度不一定相等。例如:如果小A以“石頭-布-石頭-剪刀-蜥蜴人-斯波克”長度為6的周期出拳,那么他的出拳序列就是“石頭-布-石頭-剪刀-蜥蜴人-斯波克-石頭-布-石頭-剪刀-蜥蜴人-斯波克-??”,而如果小B以“剪刀-石頭-布-斯波克-蜥蜴人”長度為5的周期出拳,那么他出拳的序列就是“剪刀-石頭-布-斯波克-蜥蜴人-剪刀-石頭-布-斯波克-蜥蜴人-??”?
?
已知小A和小B一共進行N次猜拳。每一次贏的人得1分,輸的得0分;平局兩人都得0分。現請你統計N次猜拳結束之后兩人的得分。
?
輸入文件名為rps.in。?
第一行包含三個整數:N,NA,NB,分 別 表 示 共 進 行N次猜拳、小A出拳的周期長度,小B出拳的周期長度。數與數之間以一個空格分隔。?
第二行包含NA個整數,表示小A出拳的規律,第三行包含NB個整數,表示小B出拳的規律。其中,0表示“剪刀”,1表示“石頭”,2表示“布”,3表示“蜥蜴人”, ?4表示“斯波克”。數與數之間以一個空格分隔。
?
輸出文件名為rps.out。?
輸出一行, ?包含兩個整數,以一個空格分隔,分別表示小A、小B的得分。
?
對于100%的數據,0 < N ≤ ?200,0 < NA ?≤ ?200, ?0 < NB ?≤ ?200。
代碼實現:


1 #include<cstdio> 2 int n,a,b,c,d,e,f,sa[3000],sb[3000],ans[2]; 3 int main(){ 4 scanf("%d%d%d",&n,&a,&b); 5 for(int i=1;i<=a;i++) scanf("%d",&sa[i]); 6 for(int i=1;i<=b;i++) scanf("%d",&sb[i]); 7 while(n--){ 8 e=sa[++c];f=sb[++d]; 9 if(c==a) c=0;if(d==b) d=0; 10 if(e==0){ 11 if(f==2||f==3) ++ans[0]; 12 if(f==1||f==4) ++ans[1]; 13 } 14 if(e==1){ 15 if(f==0||f==3) ++ans[0]; 16 if(f==2||f==4) ++ans[1]; 17 } 18 if(e==2){ 19 if(f==1||f==4) ++ans[0]; 20 if(f==0||f==3) ++ans[1]; 21 } 22 if(e==3){ 23 if(f==2||f==4) ++ans[0]; 24 if(f==0||f==1) ++ans[1]; 25 } 26 if(e==4){ 27 if(f==0||f==1) ++ans[0]; 28 if(f==2||f==3) ++ans[1]; 29 } 30 } 31 printf("%d %d\n",ans[0],ans[1]); 32 return 0; 33 }
水的一比。