其他分享
首页 > 其他分享> > 资格赛E题博弈题解

资格赛E题博弈题解

作者:互联网

  链接:http://116.63.155.152/problem.jsp?pid=104

  一个很简单的博弈,只有两个数m,n所以只有三种情况,奇偶,偶偶,奇奇

  奇奇:

  一定是神赢(只可意会不可言传,手动模拟几次就知道了)

  偶偶:

  第一步把偶数直接拆成奇奇,那问题就变成神先手然后两个数是奇奇,那答案很显然就是我赢

  奇偶:

  同样的道理把偶数拆成奇奇,我赢

  代码:

#include<stdio.h>
int main(){
    int t,m,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        if(n%2==1&&m%2==1)puts("0");
        else puts("1");
    }
    return 0;
} 

 

标签:拆成,奇偶,博弈,puts,资格赛,题解,奇奇,int,偶偶
来源: https://www.cnblogs.com/mibbp/p/14466371.html