盒子游戲

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

有兩個相同的盒子，其中一個裝了 n 個球，另一個裝了一個球。Alice 和 Bob 發明了一個游戲，規則如下：Alice 和 Bob 輪流操作，Alice 先操作。每次操作時，游戲者先看看哪個盒子里的球的數目比較少，然后清空這個盒子（盒子里的球直接扔掉），然后把另一個盒子里的球拿一些到這個盒子中，使得兩個盒子都至少有一個球。如果一個游戲者無法進行操作，他（她）就輸了。下圖是一個典型的游戲：
面對兩個各裝一個球的盒子，Bob 無法繼續操作，因此 Alice 獲勝。你的任務是找出誰會獲勝。假定兩人都很聰明，總是采取最優策略。 輸入

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

輸出

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

樣例輸入

2 3 4 0

樣例輸出

Alice Bob Alice

博弈論！

尋找必勝態或必敗態！

AC碼：

#include<stdio.h> int fun(int n) {int i=1;while(i<n){i=i*2+1;if(i==n)return 1;}return 0; } int main() {int n;while(~scanf("%d",&n)&&n){if(fun(n))printf("Bob\n");elseprintf("Alice\n");}return 0; }

總結

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

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