美文网首页
[2021-09-18]如何拿硬币才能赢?

[2021-09-18]如何拿硬币才能赢?

作者: 许忠慧 | 来源:发表于2021-09-18 18:39 被阅读0次

    题目来源:某一次面试
    这不是一道编程题,但是我个人觉得题解思路很好,所以想给大家看下

    题目:
    有100枚硬币,甲乙两个人拿,每个人每次最多可以5个,最少可以拿一个,问:如何能保证甲一定能拿到这枚硬币?

    题解:
    1、每轮保证取走6个硬币,假设第一轮的时候乙拿了1个,甲就拿5个,乙拿了5个甲就拿一个
    2、因为100%6==4,所以只要甲先拿4个,然后后面不管乙拿几个,甲拿的数字和乙拿的数字加起来和都为6即可。

    相关文章

      网友评论

          本文标题:[2021-09-18]如何拿硬币才能赢?

          本文链接:https://www.haomeiwen.com/subject/issygltx.html