ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - e579: 10050 - Hartals 解題心得

Not In My Back Yard | 2019-12-27 21:45:59 | 巴幣 0 | 人氣 490

題目連結(jié):


題目大意:
給定一正整數(shù) T ,代表有 T 筆測(cè)試資料。接著一列給定一正整數(shù) N (7 ≦ N ≦ 3650),代表要模擬的天數(shù)。再一列給定一正整數(shù) P (1 ≦ P ≦ 100,保證不為 7 的倍數(shù)),代表政黨的個(gè)數(shù)。接著的 P 列,每列給定一正整數(shù) X ,代表一政黨罷會(huì)的頻率(每第 X 天就罷一次會(huì))。

星期五、星期六不會(huì)上班,所以本來就不會(huì)罷會(huì)。假設(shè)第一天為星期天,則這 N 天之內(nèi)有幾次罷會(huì)的情形?(多個(gè)政黨同時(shí)罷會(huì),只算作一次)



範(fàn)例輸入:
2
14
3
3
4
8
100
4
12
15
25
40


範(fàn)例輸出:
5
15


解題思維:
直接從第一天跑到第 N 天即可,期間判斷每一天是不是星期五或是星期六。如果是,那麼就直接跳過。如果不是,就再跑過那 P 個(gè)政黨各自的罷會(huì)頻率 X 。如果該天天數(shù)恰為某政黨的 X 之倍數(shù)。則罷會(huì)天數(shù) + 1 。

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

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

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

更多創(chuàng)作