不需要网站备案的广告联盟,写作网站5秒不写就删除,外贸推广网站有哪些,论文查重网站建设安徽省2016年信息学竞赛试题(小学组)
题目描述 Description
小学生卡卡西最喜欢的电影是哈利波特#xff0c;她一直幻想着自己可以进入神奇的魔法世界#xff0c;今年暑假的一个傍晚#xff0c;一只猫头鹰带着一封神秘的邀请函来到了她的家中#xff0c;邀请函里是一张车…安徽省2016年信息学竞赛试题(小学组)
题目描述 Description
小学生卡卡西最喜欢的电影是哈利波特她一直幻想着自己可以进入神奇的魔法世界今年暑假的一个傍晚一只猫头鹰带着一封神秘的邀请函来到了她的家中邀请函里是一张车票当天下午从合肥南站四又四分之三号站台出发搭乘魔法快车到世界魔法大学一日游。 卡卡西非常激动赶快准备了行李来到了火车站可是她怎么也找不到四又四分之三号站台。小卡卡西急的满头大汗最后只有去请教检票员。检票员在听说了小卡卡西的情况后将她带到了一间从未打开过的候车室然后就离开了。 候车室里空空荡荡墙上有2 幅画一幅画着一个年长的白胡子巫师好像邓波利多校长一幅画着看不见面孔的黑胡子巫师两幅画之间连着一条锁链后面的墙上写着四又四分之三号站台卡卡西试了很多办法都没法把锁链打开突然她看到画里的人开始动了白胡子巫师说“小姑娘你想去魔法学校”“是的 请问您知道怎么去么”“当然了不过你需要帮我一个小忙”“好的请说……”“我叫ALLENA,我和我的老对手黑胡子巫师BLACK(B)被安排看门已经很多年了为了打发无聊的时间我们常玩出牌游戏可是次数太多了我觉得是我赢黑胡子觉得是他赢争执不下你能帮我们算清楚谁赢得多么规则是这样的……” 老虎鸡虫子棒子是常见的出牌游戏老虎胜鸡鸡胜虫子虫子胜棒子棒子胜老虎。其他情况则打平。 白胡子巫师A 和黑胡子巫师B 在玩游戏时已知他们的出牌都是有周期性规律的比如“老虎-虫子-鸡-棒子-老虎-虫子-鸡-棒子……”就是以“老虎-虫子-鸡-棒子”为周期不断循环的周期长度为4。请问白胡子巫师A 和黑胡子巫师B 比了N 轮之后谁赢的轮数多
输入描述 Input Description
输入数据共三行。第一行有三个正整数以空格隔开NNANB分别表示比了N 轮白胡子巫师A 出牌的周期长度黑胡子巫师B 出牌的周期长度。第二行包含NA 个整数表示白胡子巫师A 出牌的规律。 第三行包含NB 个整数表示黑胡子巫师B 出牌的规律。 其中1 表示“老虎”2 表示“鸡”3 表示“虫” 4 表示“棒子”。相邻两个整数之间用单个空格隔开。
输出描述 Output Description
输出一行如果A 赢的轮数多输出A如果B 赢的轮数多输出B如果两人打平输出D。
样例输入 Sample Input
4 4 3 1 2 3 4 4 3 2
样例输出 Sample Output
B
数据范围及提示 Data Size Hint
样例解释 A 和B 总共进行了4 轮其中A 出牌的周期为4出牌规律为1234即老虎-鸡-虫子-棒子B 出牌的周期为3出牌规律为432即棒子-虫子-鸡。综上所述这四轮A 出牌依次为老虎-鸡-虫子-棒子B 出牌依次为棒子-虫子-鸡-棒子。这四轮的结果是分别第一轮B 赢第二轮A 赢第三轮B 赢 第四轮打平总的四轮结果是B 赢。
数据范围: 0N100,0NA100, 0NB100。
代码
#includeiostream
using namespace std;
int check(int x, int y) {if ((x 1 y 2) || (x 2 y 3) || (x 3 y 4) || (x 4 y 1)) { //xreturn 1;}if ((x 2 y 1) || (x 3 y 2) || (x 4 y 3) || (x 1 y 4)) { //yreturn -1;}return 0;
}int n, na, nb;
int a[105], b[105];
int cnta, cntb;int main() {cin n na nb;for (int i 0; i na; i) {cin a[i];}for (int i 0; i nb; i) {cin b[i];}for (int i 0; i n; i) {if (check(a[i % na], b[i % nb]) 1) {cnta;} else if (check(a[i % na], b[i % nb]) -1) {cntb;}}if (cnta cntb) {cout A;} else if (cnta cntb) {cout B;} else {cout D;}return 0;
}
