一道阿里的面试题

曾经终败给现在 2021-12-13 22:59 267阅读 0赞

随便写写：

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();
    	}
    }

甲先取4个，后面乙取X个，甲就取8-X个。

结论：按照这种方式，A先取4个最后必赢，先取2个是找死，先取6个不确定。

转载于:https://www.cnblogs.com/james1207/p/3341712.html

发表评论取消回复

表情：

评论列表（有 0 条评论，267人围观）

还没有评论，来说两句吧...

相关阅读

相关一道面试题

问：已有一个函数f(),它等概率的生成1－5的整数，问如何利用该函数，等概率的生成1-7的整数？解：先抛开这个问题，换另一个问题进行思考：假若我们现在有一个

以你之姓@/ 2022年09月20日 06:05/ 0 赞/ 204 阅读

相关由一道面试题想到的

注：近日同学拿着《程序员面试宝典》这本书中的一道面试题来跟我讨论题目大意如下： ![None.gif][] int i = 1 ; ![No

末蓝、/ 2022年09月19日 15:27/ 0 赞/ 142 阅读

相关一道有关setTimeout的面试题

setTimeout 只执行一次可用来实现js代码异步执行 setInterval 循环执行 `console.log((function(){ cons

谁践踏了优雅/ 2022年06月15日 08:29/ 0 赞/ 186 阅读

相关淘宝的一道面试题

淘宝的一道面试题是这样的：写一个函数： int print\_num(int k)\{\}; 要求函数功能为打印k的降序，直到0结束，即如果k=5，即打印： 5 4 3

淩亂°似流年/ 2022年06月10日 01:28/ 0 赞/ 140 阅读

相关 oracle一道简单面试题和一道深入面试题

> 练习使用的是Oracle提供的scott 用户中的表 –找到员工表中薪水大于本部门平均薪水的员工 oracle提供的部门表,但是部门里没有平均工资,所以我们不链

r囧r小猫/ 2022年06月04日 03:08/ 0 赞/ 247 阅读

相关一道面试题引发的“血案”

一道面试题引发的“血案” > es6之前，js的作用域只有两种，全局作用域和函数作用域，没有像C和java那样的块级作用域，于是对于学了C或者java这类语言的然后学习j

绝地灬酷狼/ 2022年05月09日 01:14/ 0 赞/ 215 阅读

相关一道HashMap面试题

1、你看过那些源码吗？ > 集合类 2、那你能讲讲HashMap的实现原理吗？ > 1.7 数组+链表;1.8 数组+链表+红黑树 3、HashMap什么时候会进行re

蔚落/ 2022年01月10日 13:47/ 0 赞/ 245 阅读

相关一道C++面试题的误区

问题：寻找数组中的最小值和最大值。一道很简单的题目，一般有下面4种解法： 1 遍历两次，每次分别找出最小值和最大值。 2 只遍历一次，每次取出的元素先与已找到的最小值比

落日映苍穹つ/ 2021年12月24日 14:47/ 0 赞/ 227 阅读

相关一道阿里的面试题

随便写写： package com.test; / 有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可以去2、4或6枚，取得最后

曾经终败给现在/ 2021年12月13日 22:59/ 0 赞/ 268 阅读

相关一道面试题

大四第一学期，就只有两个晚上有选修课，正好快11周，选修课也结束了。就开始思量着找工作，前几天花费了一天时间在大街网写了一份简历，可大街网上提供的岗位太少。在室友的推荐下，转战

素颜马尾好姑娘i/ 2021年06月24日 16:00/ 0 赞/ 507 阅读