noip2014提高組復(fù)賽試題

1、CCFCCF全國(guó)信息學(xué)奧林匹克聯(lián)賽（全國(guó)信息學(xué)奧林匹克聯(lián)賽（NOIP2014NOIP2014）復(fù)賽）復(fù)賽提高組day11生活大爆炸版石頭剪刀布生活大爆炸版石頭剪刀布(rps.cppcpas)(rps.cppcpas)【問題描述】【問題描述】石頭剪刀布是常見的猜拳游戲：石頭勝剪刀，剪刀勝布，布勝石頭。如果兩個(gè)人出拳一樣，則不分勝負(fù)。在《生活大爆炸》第二季第8集中出現(xiàn)了一種石頭剪刀布的升級(jí)版游戲。升級(jí)版游戲在傳統(tǒng)的石頭剪刀布游戲的基礎(chǔ)上，增

2、加了兩個(gè)新手勢(shì)：斯波克：《星際迷航》主角之一。蜥蜴人：《星際迷航》中的反面角色。這五種手勢(shì)的勝負(fù)關(guān)系如表一所示，表中列出的是甲對(duì)乙的游戲結(jié)果。表一石頭剪刀布升級(jí)版勝負(fù)關(guān)系乙甲對(duì)乙的甲結(jié)果剪刀石頭布蜥蜴人斯波克剪刀平輸贏贏輸石頭平輸贏輸布平輸贏蜥蜴人平贏斯波克平現(xiàn)在，小A和小B嘗試玩這種升級(jí)版的猜拳游戲。已知他們的出拳都是有周期性規(guī)律的，但周期長(zhǎng)度不一定相等。例如：如果小A以“石頭布石頭剪刀蜥蜴人斯波克”長(zhǎng)度為6的周期出拳，那么他的出拳序

3、列就是“石頭布石頭剪刀蜥蜴人斯波克石頭布石頭剪刀蜥蜴人斯波克……”，而如果小B以“剪刀石頭布斯波克蜥蜴人”長(zhǎng)度為5的周期出拳，那么他出拳的序列就是“剪刀石頭布斯波克蜥蜴人剪刀石頭布斯波克蜥蜴人……”已知小A和小B一共進(jìn)行N次猜拳。每一次贏的人得1分，輸?shù)牡?分；平局兩人都得0分?，F(xiàn)請(qǐng)你統(tǒng)計(jì)N次猜拳結(jié)束之后兩人的得分。【輸入】【輸入】輸入文件名為rps.in。第一行包含三個(gè)整數(shù)：N，NA，NB，分別表示共進(jìn)行N次猜拳、小A出拳的周期長(zhǎng)度，

4、小B出拳的周期長(zhǎng)度。數(shù)與數(shù)之間以一個(gè)空格分隔。第二行包含NA個(gè)整數(shù)，表示小A出拳的規(guī)律，第三行包含NB個(gè)整數(shù)，表示小B出拳的規(guī)律。其中，0表示“剪刀”，1表示“石頭”，2表示“布”，3表示“蜥蜴人”，4表示“斯波克”。數(shù)與數(shù)之間以一個(gè)空格分隔。5122334451523102074【樣例說(shuō)明】【樣例說(shuō)明】本例輸入的圖如上所示，距離為2的有序點(diǎn)對(duì)有(13)、(24)、(31)、(35)、(42)、(53)。其聯(lián)合權(quán)值分別為2、15、2、2