• 滴滴出行2017秋招算法笔试题:取数字问题

    01/11 chency 1 评论  , 

给定1~n(n>17)范围内的所有数字,每个人每次从中取出一个数X,然后把X的约数以及X的倍数都从这n个数中取走,依次轮流,谁最后没有数可以取,谁就输了。请问以下结论正确的是:

A. 先手必赢

B. 先手必输

C.先手有可能赢,也有可能输,受n的奇偶性影响

D.先手有可能赢,也有可能输,受n是否是质数影响

1 收藏


直接登录
最新评论