Alice and Bob (N)

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

也不知道是誰規定的，Alice 和 Bob總是有一堆做不完的事，和一堆奇葩想法，而且重點是這倆又沒能力又懶，每次還得你去收拾爛攤子。

這次他倆玩一個游戲。一張紙，矩形的，長寬為整數。你能橫著撕或者豎著撕（別問橫豎怎么判定，你看你電腦屏幕就懂了），一撕到底，必須對半撕（奇數情況作如下處理，例：5撕開之后為3和2）。

每次撕掉之后，形成的兩張紙也必須長寬為整數。誰先不能撕了，誰就輸。

假設倆人每次都采取最優策略，最終誰贏？

輸入

T組數據
每組兩個整數（int）

輸出

誰贏輸出誰（Alice or Bob）

樣例輸入

2 1 2 2 2

樣例輸出

Alice Bob 博弈論！規律：該矩形為正方形時Bob勝，否則Alice勝！ AC碼： #include<stdio.h> int main() {int T,a,b;scanf("%d",&T);while(T--){scanf("%d%d",&a,&b);if(a==b){printf("Bob\n");}else{printf("Alice\n");}}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 1053 Alice and Bob (N)的全部內容，希望文章能夠幫你解決所遇到的問題。

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