初始一共有n张卡牌
先手第一步最少要拿1张牌,最多要拿n-1张牌。
接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。
拿走最后一张牌的人将取得游戏的胜利。
你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌一赌谁会能赢。
输入描述:
输入数据包含一个整数 n ( 2 ≤ n ≤ 1 0 18 n(2 \leq n \leq 10^{18} n(2≤n≤1018),表示初始卡牌张数。
输出描述:
如果先手有必胜策略,输出Bob,否则输出Alice。
奇数先手必胜,然后模拟偶数,当n为2的x次幂的时候,先手必输。
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<list>
#include<set>
#include<cmath>
using namespace std;
typedef long long ll;
#define N 100007
int mod = 1e9+7;
int main(){
ll n;
cin >> n;
ll tmp = 2;
for(int i=1;i<=60;i++){
if(tmp==n){
cout << "Alice" << endl;
return 0;
}
tmp = tmp*2;
}
cout << "Bob" << endl;
return 0;
}