HBC261253Ricky’s RealDan’s Ricky,思维一种因子游戏题解

凉芷 算法基础篇 54 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
每回合,Alice先从自己手里剩余的牌中挑一张打出,然后Bob观察打出的牌上面的数字,再从自己手里剩余的牌中挑一张打出,如果该回合中Bob打出的牌与Alice打出的牌上的数字不互质(即最大公因数大于。1),则Alice获胜,游戏结束;否则继续进行下一回合,若双方都没有牌了,则Bob获胜,Alice和Bob都足够聪明,现在现在你提前得知了他们两个人手中的牌,请你判断最后谁能获胜。

Alice和Bob正在玩打牌游戏。他们两人手里各有 N N 张牌,每张牌上都写着一个正整数,两个人都知道对方手里的所有牌上的数字。游戏规则如下: 每回合,Alice先从自己手里剩余的牌中挑一张打出。然后Bob观察打出的牌上面的数字,再从自己手里剩余的牌中挑一张打出。如果该回合中Bob打出的牌与Alice打出的牌上的数字不互质(即最大公因数大于 1 1),则Alice获胜,游戏结束;否则继续进行下一回合,若双方都没有牌了,则Bob获胜。 Alice和Bob都足够聪明。现在现在你提前得知了他们两个人手中的牌,请你判断最后谁能获胜。

HBC261253Ricky’s RealDan’s Ricky,思维一种因子游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC261253Ricky’s RealDan’s Ricky 思维一种因子游戏题解