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;
}