当前位置: 首页 > 工具软件 > Alice > 使用案例 >

F. Alice and Bob Again

侯池暝
2023-12-01
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;
}
 类似资料:

相关阅读

相关文章

相关问答