本文解析了一道关于游戏策略的数论题目，通过分析游戏规则，揭示了游戏中可选数字p=xa+yb的数学原理，即任何选择的数字都可以表示为初始数字a和b的线性组合。
题目
https://ac.nowcoder.com/acm/contest/5477/A
官方题解
https://ac.nowcoder.com/acm/problem/blogs/206016
其中p=xa+yb是因为 刚开始游戏时只有两个数 一个a 一个b 如果游戏继续下去 又会挑选下一个数 要么是 a+b 要么是a-b
或者b+a b-a
如果我们令下一个数c=a±b或者b±a 那么如果游戏继续 下一个要挑选的数就是 c±a、a±c、b±c、c±b这几种情况 如果把c用前面的式子替换就会发现 可以选择的数 就是a与b进行若干次加减得出来的数字。因此得到 p=xa+yb。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
