昨天去一家公司面试的笔试题中的一个

[fhqfhvso]

共有500个球让2个人拿，一个人最多拿1-5个，第2个人最多拿1-5个，请问如果你是第一个人，那么你第一次拿多少能保证最后一次是你拿的。请说明原因

[zbo]

第一次拿两个。
这样剩下的就都是6的倍数了。
每次他拿n个，你就拿n-6个。

[zhuokai]

2或者4都可以的:
1 2的理由如樓上
2 4:將兩人稱為a,b,b拿一次和a拿一次當一個來回,只要保證最後一個來回時是6個即可
則中間過程為:b拿n,a拿(5-n==0)?5:(5-n)

[fengcheng2007]

正解2个，每次二人人拿的总数为6最合适

[fhqfhvso]

谢谢各位的答案，想不到连这个题也是考算法的题

[yedongjin]

回复人：zhuokai(海鸥) ( 五级(中级)) 信誉：100 2007-7-17 8:29:56 得分:10
?

2或者4都可以的:
1 2的理由如樓上
2 4:將兩人稱為a,b,b拿一次和a拿一次當一個來回,只要保證最後一個來回時是6個即可
則中間過程為:b拿n,a拿(5-n==0)?5:(5-n)


4 好象不行。

假如4的话，第二个人也拿4个。那么剩下的是6的倍数，以后第一个人拿n 个，则第二
个人拿6-n.那最后就是第二个人拿了。