- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？
- 输入
- 输入包含三行。
第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。0 < N,NA,NB < 100。
第二行包含NA个整数，表示小A出拳的规律。
第三行包含NB个整数，表示小B出拳的规律。
其中，0表示“石头”，2表示“剪刀”，5表示“布”。相邻两个整数之间用单个空格隔开。 - 输出
- 输出一行，如果小A赢的轮数多，输出A；如果小B赢的轮数多，输出B；如果两人打平，输出draw。
- 样例输入
-
10 3 4 0 2 5 0 5 0 2
- 样例输出
-
A
- 提示
- 对于测试数据，猜拳过程为：
A：0 2 5 0 2 5 0 2 5 0
B：0 5 0 2 0 5 0 2 0 5
A赢了4轮，B赢了2轮，双方打平4轮，所以A赢的轮数多。
代碼實現：
1 #include<cstdio> 2 int n,m,al,bl,ai,bi,ans; 3 int a[300],b[300]; 4 int main(){ 5 scanf("%d%d%d",&n,&al,&bl); 6 for(int i=0;i<al;i++) scanf("%d",&a[i]); 7 for(int i=0;i<bl;i++) scanf("%d",&b[i]); 8 m=n; 9 for(int i=1;i<=n;i++){ 10 if(a[ai]==0&&b[bi]==2) ++ans; 11 if(a[ai]==2&&b[bi]==5) ++ans; 12 if(a[ai]==5&&b[bi]==0) ++ans; 13 if(a[ai]==b[bi]) --m; 14 ai++;bi++; 15 ai%=al;bi%=bl; 16 } 17 if(ans*2>m) printf("A "); 18 if(ans*2<m) printf("B "); 19 if(ans*2==m) printf("draw "); 20 return 0; 21 }
。。。