#41510: 比迴圈更好


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
d532. 文文的求婚 (三) -- 板橋高中教學題 | From: [118.166.33.18] | 發表日期 : 2024-08-02 17:56

從4-100中4的倍數 = 100/4 - (4-1)/4 = 25

從3-100中4的倍數= 100/4 - 2/4 = 25

從5-100中4的倍數=100/4 - 4/4 = 24

從1-n中4的倍數= n/4

從m-n中4的倍數 = 從1-n中4的倍數 - 從1-(m-1)中4的倍數 = n/4 - (m-1)/4

閏年=(4倍數 && !100倍數) || 400倍數
從m-n中閏年的個數 = 從1-n中閏年的個數 - 從1-(m-1)中閏年的個數 = 
(n / 4 - n / 100 + n / 400) - ((m-1) / 4 - (m-1) / 100 + (m-1) / 400)

 
ZeroJudge Forum