蓝桥杯,数论,搜索1451: 蓝桥杯历届试题-约数倍数选卡片题解

淫家是湿人 算法基础篇 32 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
在N张卡片上写有N个整数,两人轮流拿走一张卡片,要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数,例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括:。1,2,3, 6,12,18,24 ....当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方,当选多个数字都可以必胜时,输出其中最小的数字,如果无论如何都会输,则输出-1。

闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3,  6,12,18,24  .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有卡片上的数字和可选哪些数字的条件下,怎样选择才能保证必胜! 当选多个数字都可以必胜时,输出其中最小的数字。如果无论如何都会输,则输出-1。

蓝桥杯,数论,搜索1451: 蓝桥杯历届试题-约数倍数选卡片题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯 数论 搜索1451: 蓝桥杯历届试题-约数倍数选卡片题解