题目描述:
小剑和小雨的宿命对决现在正在如火如荼的进行着,但是两人水平都很高,比赛了很多次也没分出胜负,这次,小剑和小雨决定换一种友好的对抗方式来决出胜负,两人决定组成一队一起解决一些问题,约定按题目次序解决,解决掉最后一个问题的为赢家,由于只有一台电脑的赛制所以两人只能轮流上机解决问题,为了公平两人决定每次每人只可以解决一个题目,考虑到谦虚是一种美德(是不公平才对吧~啊喂!),所以两人又决定更改一下,当轮到某人时这个人可以选择解决这道题 或者不解决把这道题让给另一个人,总是谦虚是不好的,所以当某人这么做了时下次轮到这个人的时候他必须连续解决两个题目作为补偿,假使两人的水准都可以解决任意一道题目,两人的智商也都够高(能赢绝对不输),给出下列情况,请判断谁是最后的赢家。
输入:
输入包含多组测试数据。第一行有一个整数T,代表数据组数。
对于每组测试数据
n行,每行包括两个数字,a b分别表示题目数量和谁先开始,1<=a<10000000(b只有两种情况,b=1表示小剑先开始,b=2表示小雨先开始)
输出:
对于每个测试案例首先输出 ”Case #Ti:“ Ti代表第i组测试数据
对于每个测试数据的结果输出1行,如果小剑会赢就输出“J”如果小雨会赢输出“Y”(注意都为大写字母)
样例输入:
2
2 1
2 2
样例输出:
Case #1:
J
Case #2:
Y
Tips:
对于第一组数据
有两个题目,小剑先开始
小剑直接选择让给小雨,这样小雨如果解决当前的问题,则最后一个题目被小剑解决,小剑取得胜利,小雨选择不解决当前问题,则小剑应该连续解决两个问题,从而解决最后一个问题,取得胜利。
反之亦然。
简单博弈,代码如下
# include <stdio.h> # include <stdlib.h> int other(int b) { if (b==1) return 2; else return 1; } int main() { int t,k; int n,a,b; scanf("%d",&t); for(k=1;k<=t;k++) { scanf("%d",&n); printf("Case #%d:\n",k); while (n--) { int ans=0; scanf("%d%d",&a,&b); if (a==1) ans=b; else if(a%2==0) ans=b; else ans=other(b); switch (ans) { case 1: printf("J\n");break; case 2: printf("Y\n");break; } } } return 0; }