题意:给你两个箱子,一个箱子里面有n个球,另外一个箱子只有一个球,两个人轮流操作,每次将最少箱子里面的球拿走,然后再将另外的一个箱子的球重新分配给这两个箱子,知道不能再操作为止(也就是1 ,1),给你一个n,问谁赢。
AC代码:
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cstdlib> #include <cmath> #include <vector> #include <list> #include <deque> #include <queue> #include <iterator> #include <stack> #include <map> #include <set> #include <algorithm> #include <cctype> #include <ctime> using namespace std; typedef long long LL; const int N=100005; const double eps=1e-6; const int M=1<<12; const int INF=0x3f3f3f3f; const double PI=acos(-1.0); const int mod=1000000007; int main() { int i,n; while(scanf("%d",&n)&&n) { if(((n+1)&n)==0) puts("Bob"); else puts("Alice"); } return 0; }