题目描述
闲暇时,福尔摩斯和华生玩一个游戏:
在 N N N 张卡片上写有 N N N 个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字 “6”,则接下来华生可以拿的数字包括:
1 , 2 , 3 , 6 , 12 , 18 , 24 ⋯ 1,2,3, 6,12,18,24 ⋯ 1,2,3,6,12,18,24⋯
当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。
请你利用计算机的优势计算一下,在已知所有卡片上的数字和可选哪些数字的条件下,怎样选择才能保证必胜!
当选多个数字都可以必胜时,输出其中最小的数字。如果无论如何都会输,则输出 -1。
输入描述
输入数据为 2 行。
第一行是若干空格分开的整数(每个整数介于 1 ~ 100 间),表示当前剩余的所有卡片。
第二行也是若干空格分开的整数,表示可以选的数字。当然,第二行的数字必须完全包含在第一行的数字中。
输出描述
输出程序则输出必胜的招法!
输入输出样例
示例
输入
2 3 6
3 6
输出
3
运行限制
最大运行时间:1s
最大运行内存: 256M
思路:
- 思路参考
- 使用DFS求解
- DFS 概念描述:
(1)访问顶点v;
(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直