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