作业帮非常有趣的外企面试题2000个球,两个人轮换着抓,每次可以抓的球数量为2,4,8,抓到最后一球的人获胜.让你先抓,你第一次要抓多少,才能保证赢请写明思路可能我没有说清楚“思路”的含义各位
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/19 16:32:07
非常有趣的外企面试题2000个球,两个人轮换着抓,每次可以抓的球数量为2,4,8,抓到最后一球的人获胜.让你先抓,你第一次要抓多少,才能保证赢请写明思路可能我没有说清楚“思路”的含义各位
非常有趣的外企面试题
2000个球,两个人轮换着抓,每次可以抓的球数量为2,4,8,抓到最后一球的人获胜.
让你先抓,你第一次要抓多少,才能保证赢
请写明思路
可能我没有说清楚“思路”的含义
各位给的都是答案的原因
这位面试官要的是当你拿到这个问题时，你是怎么一步一步想清楚把它解决掉的
他更注重遇到问题时你的入口点以及过程
非常有趣的外企面试题2000个球,两个人轮换着抓,每次可以抓的球数量为2,4,8,抓到最后一球的人获胜.让你先抓,你第一次要抓多少,才能保证赢请写明思路可能我没有说清楚“思路”的含义各位
简单,第1次抓2个.
思路:
先抓2个以后,剩下1998个球.
一直8个8个抓,双方要抓249次,抓到最后,轮到他抓的时候,剩下6个球.这6个球他要么抓2个要么抓4个,总会留4个或者2个留在最后给你抓.根据题意,抓最后那一下的算赢,所以先抓2个,必定赢.
计算方式如下:
2000-2=1998.(此时该对方抓)
连续抓249次,每次8个.则有249*8=1992个.剩1998-1992=6个(此时又轮到对方抓).
不管对方怎么抓,都是对方输.
第一次抓2个或者8个，以后保证对方抓的球数和你抓的和为12或者6，即对方抓2，你就抓4；对方抓4，你抓8；对方抓8，你抓4。这样到最后，由于1998和1992都可以被6整除，到最后必然也剩下6的倍数个球。最后你一定能抓到最后一个。
第一次抓2个，剩 1998个
然后第2次开始 对方抓2，你就抓4，对方抓4，你抓8，对方抓8，你抓4，保证每次两人的和是6的倍数，1998=6*333，最后指定你抓最后一个，