约数倍数选卡片---博弈论
【约数倍数选卡片---博弈论】超时，得分60，满分100
问题描述
闲暇时，福尔摩斯和华生玩一个游戏：
在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：
1，2，3, 6，12，18，24 ….
当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。
请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择才能保证必胜！
当选多个数字都可以必胜时，输出其中最小的数字。如果无论如何都会输，则输出-1。
输入格式
输入数据为2行。第一行是若干空格分开的整数（每个整数介于1~100间），表示当前剩余的所有卡片。
第二行也是若干空格分开的整数，表示可以选的数字。当然，第二行的数字必须完全包含在第一行的数字中。
输出格式
程序则输出必胜的招法！！
样例输入
2 3 6
3 6
样例输出
3
样例输入
1 2 2 3 3 4 5
3 4 5
样例输出
4
#include "iostream"
#include "algorithm"
#include "vector"
#include "set"
#include "string.h"
#include "stdio.h"
using namespace std;
vector choose;
//被选择的数
vector table[101];
//table[i]中存放choose[i]的约数或倍数
int n;
int num[101];
//num[i]为i出现的次数
vector a;
int dfs(int choice)
{
for(int i=0;
i 推荐阅读
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- 如何在Mac中的文件选择框中打开系统隐藏文件夹
- 2019女表什么牌子好（如何挑选女士手表？）
- 怎样挑选好的冰淇淋
- 拆书方法训练营
- 一个选择排序算法
- 甄选句子5.8
- 厨房装修如何选择水槽（一个干净好用的厨房，从这里开始。）
- 既然选择了开始，便只顾一路坚持
- 记一次赛课失利