取火柴 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取n-1根，随后每人最多只能取对方上一次取的数目 的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。 输入描述n输出描述1
分类：
其他好文 时间：
2016-03-15 23:35:46
阅读次数：
256
Fish是一条生活在海里的鱼，有一天他很无聊，于是他去捡了人类扔进海里的垃圾，打算用这些来玩些什么。他从捡回来的垃圾堆里找到了n根火柴棍，他想把这些火柴棍拼成一个长度为m的十进制数，每个数字的拼法如下图所示。他想拼出来的数尽量大，这该怎么拼呢？聪明的你，肯定知道该如何利用这n根木棒得到最大的m位数。...
分类：
其他好文 时间：
2015-12-16 22:58:51
阅读次数：
349
以下是我从网上收集的关于组合博弈的资料汇总：
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个
人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏
，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够
取胜。
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每...
分类：
其他好文 时间：
2015-12-13 14:03:46
阅读次数：
261
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（Bash Game，同余理论）：只有一堆n个物.....
分类：
其他好文 时间：
2015-12-04 12:44:14
阅读次数：
157
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，...
分类：
其他好文 时间：
2015-10-30 20:31:27
阅读次数：
168
取石子问题 [转]ACM取石子游戏有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Gam...
分类：
其他好文 时间：
2015-10-26 00:20:21
阅读次数：
276
最近我的一个朋友找到了一份工作，采访公司，我们遇到了一个火柴棍移动面试题，我觉得有点意思，在此抛砖引玉。题目大致是这种：一个三个数的式子，移动当中一根火柴。使等式成立。用程序或实现（能够用伪码），输出能成立的等式。注：“+”能够移走一根火柴变成“-”比如：废话不说，直接上代码，哪位网友有更好的方法，...
分类：
移动开发 时间：
2015-10-01 10:20:51
阅读次数：
211
题目描述 Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A...
分类：
其他好文 时间：
2015-07-22 12:15:52
阅读次数：
147
题意：
n*n的矩形阵(n
求在已经拿走一些火柴的情况下，还需要拿走至少多少根火柴可以把所有的正方形都破坏掉。
思路：
对于每个位置遍历所有可能的边长，确定这个边长下的正方形的边对应的都是数字几，并且把正方形从1开始编号。
然后根据编号，把正方形和数字建边记录方便下面建图。
然后以火柴棍为行，正方形为列，建立dancing link
然后求解。
这里注意的是，需要强行插入某些行。
...
分类：
其他好文 时间：
2015-07-20 23:40:35
阅读次数：
184
题目链接：http://acm.swust.edu.cn/problem/0179/Time limit(ms): 1000 Memory limit(kb): 65535Description火柴棍可以拼成10进制的数字，如图所示：现在，gogo给你个n个火柴棍，要求你输出最小能拼成的数...
分类：
其他好文 时间：
2015-06-16 22:55:18
阅读次数：
218
