2020牛客寒假算法基础集训营5 E Enjoy the game

https://ac.nowcoder.com/acm/contest/3006/E

 

若牌数为2的整数次幂，则先手必败，否则先手必胜。

因为每次拿其二进制的最后一位即可

 

#include<cstdio>

using namespace std;

int main()
{
    long long n,a=1;
    scanf("%lld",&n);
    while(a<n) a<<=1;
    printf(a==n ? "Alice" : "Bob"); 
    return 0;
}