測試鏈結
總時間限制: 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...