問題描述
閒暇時，福爾摩斯和華生玩乙個遊戲：
在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#include#include#includeusing namespace std;
int a[12000],b[12000],vis[12000],n,m;
vectorg[12000];
bool dfs(int i)
// vis[j]=0;;
} vis[i]=0;
return true;
}int main(){
while(~scanf("%d",a+n)){
for(int i=0;i
藍橋杯歷屆試題 約數倍數選卡片（博弈論 dfs）
問題描述 閒暇時，福爾摩斯和華生玩乙個遊戲 在n張卡片上寫有n個整數。兩人輪流拿走一張卡片。要求下乙個人拿的數字一定是前乙個人拿的數字的約數或倍數。例如，某次福爾摩斯拿走的卡片上寫著數字 6 則接下來華生可以拿的數字包括 1，2，3,6，12，18，24 當輪到某一方拿卡片時，沒有滿足要求的卡片可選...
約數倍數選卡片
問題描述 閒暇時，福爾摩斯和華生玩乙個遊戲 在n張卡片上寫有n個整數。兩人輪流拿走一張卡片。要求下乙個人拿的數字一定是前乙個人拿的數字的約數或倍數。例如，某次福爾摩斯拿走的卡片上寫著數字 6 則接下來華生可以拿的數字包括 1，2，3,6，12，18，24 當輪到某一方拿卡片時，沒有滿足要求的卡片可選...
13 4 約數倍數選卡片
閒暇時，福爾摩斯和華生玩乙個遊戲 在n張卡片上寫有n個整數。兩人輪流拿走一張卡片。要求下乙個人拿的數字一定是前乙個人拿的數字的約數或倍數。例如，某次福爾摩斯拿走的卡片上寫著數字 6 則接下來華生可以拿的數字包括 1，2，3,6，12，18，24 當輪到某一方拿卡片時，沒有滿足要求的卡片可選，則該方為...