NOIP2014提高組A 石頭剪刀布

2021-07-22 18:48:21 字數 1054 閱讀 8890

石頭剪刀布是常見的猜拳遊戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。在《生活大**》第二季第 

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 表示「剪刀」 表示「石頭」 表示「布」 表示「蜥蜴人」 4 表示,1,2,3,「斯波克」。數與數之間以乙個空格分隔。

【資料說明】

對於100%的資料,0

輸出共一行,包含兩個整數,以乙個空格分隔,分別表示小a、小b的得分。

10 5 6

0 1 2 3 4

0 3 4 2 1 0

6 2

#includeint a[200],b[200];

int main()

,,,,};

int n,na,nb,i,d=0,e=0,m;

scanf("%d%d%d",&n,&na,&nb);

for(i=0;i

noip2014 提高組題解 equation

題目大意 給定高次方程an x n a1 x 1 a0 0 求 1,m 區間內有多少個整數根 ai 10 10000,m 1000000,n 100 首先,在考試的時候由於我很弱,一看到ai的範圍我就傻了,果斷30分騙起 解題思路 1.30分 30分很好騙,直接暴力就行了 2.60分 因為我考試的時...

noip2014 提高組題解 link

題目描述 聯合權值 link.cpp c pas 問題描述 無向連通圖g 有n 個點,n 1 條邊。點從1 到n 依次編號,編號為 i 的點的權值為w i 每條邊的長度均為1 圖上兩點 u v 的距離定義為u 點到v 點的最短距離。對於圖g 上的點對 u,v 若它們的距離為2 則它們之間會產生wu ...

NOIP2014提高組 尋找道路

noip2014 提高組 day2 試題。在有向圖 g 中,每條邊的長度均為 1,現給定起點和終點,請你在圖中找一條從起點到終點的路徑,該路徑滿足以下條件 1 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。2 在滿足條件 1 的情況下使路徑最短。注意 圖 g 中可能存在重邊和自環,題目保證終...