F. Alice and Bob Again

F. Alice and Bob Again

Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld      Java class name: Main
Submit Status
 Alice和Bob是一对冤家,这一次他们又开始了一个取石子游戏,游戏的规则如下:
有两个盒子里,分别装有n和m个石子,每次操作需要选择一个盒子将其中的石子清空,并把另一个盒子里的石子分成不为零的两堆分别放到两个盒子里,直到有一方不能完整的完成一次合法操作,则该方就输了。Alice和Bob都是绝顶聪明的人,每次由Alice先操作,请你判断谁能赢得游戏。
Input

 输入文件有多组数据,每组数据包含2个正整数n, m(0 < n, m <= 1000000000)
n = m = 0表示输入结束
Output

 对每一组数据输出赢家的名字
Sample Input

2 2
3 1 
0 0
Sample Output

Alice
Bob
Submit Status
#include <cstdio>
int Con(int n,int m)
{
    if(n%2&&m%2)   return 0;//必败   奇数=偶数+奇数
    return 1;               //必胜  偶数=奇数+奇数  必胜//偶数+偶数
}
int main(void)
{
    int n,m;
    while(~scanf("%d %d",&n,&m)&&(n||m))
        printf("%s\n",Con(n,m)?"Alice":"Bob");
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值