ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - e535: 11344 - The Huge One　解題心得

Not In My Back Yard | 2019-11-17 15:59:42 | 巴幣 0 | 人氣 258
題目連結(jié)：
題目大意：
給定一正整數(shù) N （0 ＜ N ≦ 2000），代表有 N 筆測(cè)試資料。每筆測(cè)試資料佔(zhàn)兩列。第一列給定一正整數(shù) M （0 ≦ M ≦ 10 ^ 1000） ；第二列給定一集合 S 的元素?cái)?shù)量（最多 12 個(gè)），以及 S 當(dāng)中的元素（值皆介於 1 ～ 12 之間）。

試問(wèn)， M 可否被 S 中的所有元素各自地整除？可以的話，輸出「Wonderful.」；反之，輸出「Simple.」。輸出格式請(qǐng)參見(jiàn)範(fàn)例輸出。

範(fàn)例輸入：
4
0
12 1 2 3 4 5 6 7 8 9 10 11 12
379749833583241
1 11
3909821048582988049
1 7
10
3 1 2 9
範(fàn)例輸出：
0 - Wonderful.
379749833583241 - Wonderful.
3909821048582988049 - Wonderful.
10 - Simple.
解題思維：
先將集合 S 中的所有數(shù)字取它們的最小公倍數(shù)（在此設(shè)為 X）。

接著對(duì) M 套用以前提過(guò)的方法。即可知道 M 是否為 X 的倍數(shù)。而如果 M 是 X 的倍數(shù)，若且唯若 S 中的元素可各自整除 M 。所以求 M 與 X 的關(guān)係即可知道所求結(jié)果。

此次分享到此為止，如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
追蹤 創(chuàng)作集

作者相關(guān)創(chuàng)作

更多創(chuàng)作