思维拓展

xiaoxiao2021-02-28  102

    (1)不使用额外的空间交换两个数

          a. 方法一.   A=A+B

                             B=A-B;(A+B-B=A)

                             A=A-B;(A+B-A=B)

          b.方法二.   A=A^B

                            B=B^A

                            A=A^B

    (2)有100个乒乓球,你和另一个人轮流拿球,一次最少拿1个,最多拿5个,谁拿到最后1个谁赢,现在你先拿球,找出拿球方法。

             通分析可知:最后留下6个球能保证拿到最后一个球,依次倒推至最后剩下96个球,所以开始拿4个球,对方拿几个球,然后每次拿6减去几个球,共16轮这样的操作。保证了拿到最后一个球。

转载请注明原文地址: https://www.6miu.com/read-45962.html

最新回复(0)