12293 - Box Game

和书上的例题是一样的。

#include<cstdio>
#include<iostream>
using namespace std;

typedef long long ll;

ll solve(ll n) {
    return (n & 1) ? solve(n / 2) : n / 2;
}
int main() {
    ll n;
    while(cin >> n && n) {
        if(solve(n)) cout << "Alice" << endl;
        else cout << "Bob" << endl;
    }
    return 0;
}