NOIP學習之一維陣列 152 石頭剪刀布

2021-10-04 03:24:25 字數 884 閱讀 1035

測試鏈結

總時間限制: 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

#include

#include

using

namespace std;

intmain()

if(awin>bwin)

cout<<

"a";

else

if(awincout<<

"b";

else

cout<<

"draw"

;return0;

}

NOIP學習之一維陣列 30 約瑟夫問題

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 約瑟夫問題 有 只猴子,按順時針方向圍成一圈選大王 編號從 到 從第 號開始報數,一直數到 數到 的猴子退出圈外,剩下的猴子再接著從1開始報數。就這樣,直到圈內只剩下乙隻猴子時,這個猴子就是猴王,程式設計求輸入 後,輸出最後猴王的...

NOIP學習之一維陣列 32 陶陶摘蘋果

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出10個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知10個蘋果到地面的高度,以及陶陶把手伸直的時...

NOIP學習之一維陣列 149 大整數加法

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 求兩個不超過200位的非負整數的和。輸入 有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。輸出 一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。樣例輸入 2222222...