NOIP2014-提高组参赛总结-by-yv.pdfVIP

yv ，让世界更邪恶 NOIP2014 提高组参赛总结 yvbbrjdr 11 月7 日中午，我们从苏州出发前往南京航空航天大学。有点紧张又蛮轻 松，后座的人在玩狼人，车上充满了快活的空气。 到了学校以后，按照熟悉的惯例报了到发了秩序册和参赛证，然后前往宿舍。 这次我们还是悲催地住在了老宿舍里面，条件十分艰苦。 这次准考证号太奇怪，和秩序册上的不一样，本来高高兴兴地拿到一个JS- 286 （80286），被改成了 JS-280。没错我就是苏州工业园区星海实验中学的周 远。 晚上和室友们玩玩，看看书写写程序就这么度过去了。 Day1 南京下起了小雨，我早上六点多就起了，把自己整理好然后叫醒了室友。一 起吃完了早饭就赶往高耸入云的一号教学楼。 进去之后测试环境，我的机器无法调试（好像没有机器可以调试），然后就 换到了一个装了Dev-C++ 5.3.0.2 的机器上，等待开始考试。试题在开考前五 分钟发下来了。 1. rps 【问题描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两 个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头 剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两 个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。 表一 石头剪刀布升级版胜负关系 乙 甲对乙的 剪刀 石头 布 蜥蜴人 斯波克 甲 结果 剪刀 平 输 赢 赢 输 石头 平 输 赢 输 布 平 输 赢 蜥蜴人 平 赢 斯波克 平 1 yv ，让世界更邪恶 现在，小A 和小B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周 期性规律的，但周期长度不一定相等。例如：如果小A 以“石头-布-石头-剪刀- 蜥蜴人-斯波克”长度为 6 的周期出拳，那么他的出拳序列就是“石头-布-石头- 剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……”，而如果小B 以 “剪刀-石头-布-斯波克-蜥蜴人”长度为 5 的周期出拳，那么他出拳的序列就是 “剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……” 已知小A 和小B 一共进行N 次猜拳。每一次赢的人得1 分，输的得0 分； 平局两人都得0 分。现请你统计N 次猜拳结束之后两人的得分。 【输入】 输入文件名为rps.in。 第一行包含三个整数：N，NA，NB，分 别 表 示 共 进 行N 次猜拳、小A 出拳的周期长度，小B 出拳的周期长度。数与数之间以一个空格分隔。 第二行包含NA 个整数，表示小A 出拳的规律，第三行包含NB 个整数，表 示小B 出拳的规律。其中，0 表示“剪刀”，1 表示“石头”，2 表示“布”，3 表示 “蜥蜴人”， 4 表示“斯波克”。数与数之间以一个空格分隔。 【输出】 输出文件名为rps.out。 输出一行， 包含两个整数，以一个空格分隔，分别表示小A、小B 的得分。 【输入输出样例1】 rps.in rps.out 10 5 6