跨国公司面试题-简单的思路

我曾在不同的地方看到这样的一个 跨国公司面试题：

 

    有两海盗得了99个铁球和一个金球，商议轮流拿铁球，金球最后一次拿，每次至少要拿一个，最多不能超过五个，最后金球分到哪个就是哪个的。如果让你先拿，你该怎么拿而保证你得到金球。

 

其实这是一个小学数学题目，求余数的问题，许多人把他复杂化了。

这样的题目可以变成一个抽象有题目：共有N个球。每次最少拿1个，最多拿M个。谁拿最后一个谁就是胜利者。那么是先拿胜还是后拿胜呢？

 

可以根据余数来判断：

     N/（1+M）没有余数就是后拿的胜。保证每一轮拿（1+M）个。如果有余数R那么先拿的胜。第一次先拿R个，然后保证每轮拿（1+M）个。这时先拿的人多拿了一次。

 

上面一题的答案就出了：99/（1+5）的余数是3。所以先拿的人第一次拿三个就可以了。

 

后来我想这样的题目其实可以更进一步推广的:

 

共有N个球。每次最少拿m个，最多拿M个。谁拿最后一个谁就是胜利者。其实是一样做的,不过要注意的是:这时余数可以会比m小,也可能比M大的.如果比m小就认为最后一次不受限制.

余数为0或余数比M大则是后拿者胜,否则就是先拿者胜.