题解 | 甜蜜的博弈

C++

#include <iostream>
using namespace std;

int main() {
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        // k%2==0 k%5==0
        // a: 1 2 4 5 7 8 
        // b: 3 6 9
        // 10 取5余5 对方胜 取2余8 对方胜 取1余9 己方胜
        // 11 取1余10 对方胜
        // 12 取2余10 对方胜 取1余11 己方胜
        // 13 取1余12 对方胜 -- 奇数 对方胜 -- 偶数 己方胜
        // 14 取2余12 对方胜 取1余13 己方胜
        // 15 取5余10 对方胜 取1余14 对方胜
        // 20 取5余15 己方胜 
        if (n==3 || n==6 || (n>=9 && n%2)) cout << "Bob" << endl;
        else cout << "Alice" << endl;
    }
}
// 64 位输出请用 printf("%lld")