(未完成草稿)【面试题】Sugar Or Chilli
来源:互联网 发布:朋友借身份证开淘宝 编辑:程序博客网 时间:2024/05/19 13:57
Chilli的单词是尖尖的那种魔鬼椒,狠辣。
【Game Rules:】
1.有一堆Sugar里面混入一条Chilli。
2.2个人轮流抓取。谁最后拿到的是辣椒 那么必须吃掉。
3.抓取的数量有规定:
必须最少拿一个。且个数只能是1、 2、 3
【Q:求必胜策略】
___________________________________________________-
算法是求一类问题的通解
游戏拆解如下:
【抽取这个游戏的逻辑】
游戏最本质 就是余1法
》N+1个辣椒即可。
每次对方先手取[1,X]个( 其中X=N-1 X必须规定小于N 才能保证游戏的趣味性和完整性) 然后你取N-X补齐为N即可。
然后无路如何都是对方拿到那个单一余数。
》添加游戏趣味性
1.隐藏简单
我们通过规则(取的个数和总数)把N这个操作单元。变成多次,其实多次N==档次N
得到公式
1.X取数范围最大值值(取值范围:1,2…X) N单次总数(X+1) M全部的总数
M-1/(X+1) /N == n(几次抓取就结束)
阅读全文
0 0
- (未完成草稿)【面试题】Sugar Or Chilli
- 阶乘(草稿未完成)
- 软件架构——未完成草稿而已
- 理解C++成员函数指针--草稿未完成
- Sugar
- 【微软面试题01】二元查找树转换为双向链表(未完成)
- 阿里iOS面试题之多线程选用NSOperation or GCD
- 草稿
- 草稿
- 草稿
- 草稿
- 草稿
- 草稿
- 草稿
- 草稿
- (草稿)
- 草稿
- 草稿
- [题解]bzoj4719 NOIP2016天天爱跑步
- 从微信AI首席顾问到金融文档智能
- [RK3288][Android5.1] LG屏edp : rk808+edp
- 并发编程(四):并发工具类
- h5 面试题 在js中typeof返回结果有几种?
- (未完成草稿)【面试题】Sugar Or Chilli
- mybatis-注解及其他
- 使用scikit-learn进行机器学习(scikit-learn教程1)
- (POJ
- HTML5-也买酒登录注册-mysql
- 卓有成效的管理者(笔记)——如何发挥人的长处
- Linux安装Spark集群(CentOS7+Spark2.1.1+Hadoop2.8.0)
- 网页美工的基本知识
- Linux安装单机版Spark(CentOS7+Spark2.1.1+Scala2.12.2)