一道阿里的面试题

转载

mb5fe9476706301 2013-09-26 22:14:00

随便写写：

package com.test;

/**
 * 有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可以去2、4或6枚，取得最后的石子的玩家为赢家，若甲先取，则
  A 谁都无法必胜
  B 乙必胜
  C 甲必胜
  D 不确定 
 * @author zhangxl
 *
 */
public class GetNumber {
  public static void main(String[] args) {
    int aFirstGet = getRandomNumber();
    for(int i = 0;i<50;i++){
       Test(i,aFirstGet);
    }
  }
  
  private static void Test(int m,int aFirstGet){
    int getNum = 0;
    
    char user = 'A';//A现取之后，轮到B取，这时初始值为B
    for(int i =100-aFirstGet;i >0;){//A取2或4或6后所剩的
      i = i-getNum;
      if(user=='A'){
        user='B';
        getNum=8-getNum;
      }else{
        getNum=getRandomNumber();
        user='A';
      }
//      System.out.print(getNum+",");
    }
    System.out.println("第"+(m+1)+"次试验："+"A首先取的个数是"+aFirstGet+"时，最后取的人："+user);
  }
  /**
   * 获取以{2、4、6}为范围的随机数
   * @return
   */
  
  private  static int getRandomNumber(){
    int num=(int) (Math.random()*6+1);
    return num%2==0?num:getRandomNumber();
  }
}