Description

有兩個相同的盒子，其中一個裝了 n 個球，另一個裝了一個球。Alice 和 Bob 發明了一個游戲，規則如下：
Alice 和 Bob 輪流操作，Alice 先操作。每次操作時，游戲者先看看哪個盒子里的球的數目比較少，然后清空這
個盒子（盒子里的球直接扔掉），然后把另一個盒子里的球拿一些到這個盒子中，使得兩個盒子都至少有一個
球。如果一個游戲者無法進行操作，他（她）就輸了。下圖是一個典型的游戲：

面對兩個各裝一個球的盒子，Bob 無法繼續操作，因此 Alice 獲勝。你的任務是找出誰會獲勝。假定兩人都
很聰明，總是采取最優策略。

Input

輸入最多包含 300 組測試數據。每組數據僅一行，包含一個整數 n（2<=n<=10^9）。輸入結束標志為 n=0。

Output

對于每組數據，輸出勝者的名字。

Sample Input

2
3
4
0

Sample Output

Alice
Bob
Alice

又是博弈題，規律還算好找吧。如下圖，每一次的先手就要把分成兩組后，使大的那個數是前面輸的情況，就相當于bob先手從而獲得勝利，由此得出n==pow(2,k)-1的時候bob贏，其他情況Alice贏。

#include <bits/stdc++.h> using namespace std; #define N 1000000007 #define ll long long #define mem(a) memset(a,0,sizeof(a))int main() {int n;while(~scanf("%d", &n)){if(n==0) break;int m = n+1;int flag = 1;for(int i = 1; i <= 30; i++){if(pow(2,i)==m){flag = 0;break;}}if(flag){printf("Alice\n");}else{printf("Bob\n");}}return 0; }

總結

以上是生活随笔為你收集整理的ZCMU-1646-盒子游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。