博弈

Problem Description

Alice和Bob正在玩一個遊戲。
他們有N個球,然後輪流開始從這些球裏取,每個人每次可以取最多K個,最少1個,如果一個人不能取了,那麼就輸了。如果Alice先取,那麼誰一定能贏。

Input

每行用空格分隔的兩個數K、N,都是int範圍內的正整數。

Output

輸出必勝者的姓名。

Sample Input

3 30

Sample Output

Alice

代碼

  1. #include

  2. using namespace std;
  3. int main(){
  4.     int k,n;
  5.     while(cin>>k>>n){
  6.         if(n%(k+1)==0)
  7.             cout<<"Bob"<<endl;
  8.         else
  9.            cout<<"Alice"<<endl;
  10.     }
  11.     return 0;
  12. }
發佈了30 篇原創文章 · 獲贊 13 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章