藍橋杯 C約數(shù)倍數(shù)選卡片問題
問題描述
閑暇時，福爾摩斯和華生玩一個游戲：
在N張卡片上寫有N個整數(shù)。兩人輪流拿走一張卡片。要求下一個人拿的數(shù)字一定是前一個人拿的數(shù)字的約數(shù)或倍數(shù)。例如，某次福爾摩斯拿走的卡片上寫著數(shù)字“6”，則接下來華生可以拿的數(shù)字包括：
1，2，3, 6，12，18，24 ....
當輪到某一方拿卡片時，沒有滿足要求的卡片可選，則該方為輸方。
請你利用計算機的優(yōu)勢計算一下，在已知所有卡片上的數(shù)字和可選哪些數(shù)字的條件下，怎樣選擇才能保證必勝！
當選多個數(shù)字都可以必勝時，輸出其中最小的數(shù)字。如果無論如何都會輸，則輸出-1。
輸入格式
輸入數(shù)據(jù)為2行。第一行是若干空格分開的整數(shù)（每個整數(shù)介于1~100間），表示當前剩余的所有卡片。
第二行也是若干空格分開的整數(shù)，表示可以選的數(shù)字。當然，第二行的數(shù)字必須完全包含在第一行的數(shù)字中。
輸出格式
程序則輸出必勝的招法！
樣例輸入
2 3 6
3 6
樣例輸出
3
樣例輸入
1 2 2 3 3 4 5
3 4 5
樣例輸出
4
- 上一篇
藍橋杯 C裝箱問題
問題描述 有一個箱子容量為V（正整數(shù)，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數(shù)）。 要求n個物品中，任取若干個裝入箱內(nèi)，使箱子的剩余空間為最小。輸入格式 第一行為一個整數(shù)，表示箱子容量； 第二行為一個整數(shù)，表示有n個
- 下一篇
藍橋杯 C求圓的面積
問題描述給定圓的半徑r，求圓的面積。輸入格式輸入包含一個整數(shù)r，表示圓的半徑。輸出格式輸出一行，包含一個實數(shù)，四舍五入保留小數(shù)點后7位，表示圓的面積。樣例輸入4樣例輸出50.2654825數(shù)據(jù)規(guī)模與約定1 <= r <= 10000。
相關(guān)資訊
