蓝桥杯 约数倍数选卡片

标题：约数倍数选卡片

    闲暇时，福尔摩斯和华生玩一个游戏：
    
    在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


资源约定：
峰值内存消耗 < 64M

CPU消耗  < 1000ms

博弈论的理论就是，对手的必败态就是我的必胜态。需要注意的是只要某个选择可以导致对手出现必败态，则这个选择就是正确的，可以直接返回；而当我所有选择走了一遍之后，发现并没有返回，即并没有对手的必败态，才可以说明这是我的必败态。

#include"iostream"
#include"sstream"
#include"cstring"
#include"algorithm"
#include"vector"
#define MAXX 101
using namespace std;
int num[MAXX];
vector<int> choice;
vector<int> choices[MAXX];
bool selected(int select)
{
	for(int i=choices[select].size()-1;i>=0;i--)
	{
		int now_select=choices[select][i];
		if(num[now_select])
		{
			num[now_select]--;
			bool ok=selected(now_select);
			num[now_select]++;
			if(ok) return false;
		}
	}
	return true;
}
int main()
{
    int x;
    string str;
    getline(cin,str);
    stringstream ss(str);
    while(ss>>x) num[x]++;
    getline(cin,str);
    stringstream st(str);
    while(st>>x) choice.push_back(x);
    sort(choice.begin(),choice.end());
	for(int i=1;i<MAXX;i++)
      if(num[i])
         for(int j=1;j<MAXX;j++)
            if(num[j]&&(i%j==0||j%i==0))
         choices[i].push_back(j);
 
    for(int i=0;i<choice.size();i++)
    {
    	int now_select=choice[i];
    	if(num[now_select])
    	{
    		num[now_select]--;
    		if(selected(now_select))
           {
       	     cout<<now_select;
       	     return 0;
           }	
    		num[now_select]++;
    	}
    }
    cout<<-1;
    return 0;
}