#28289: 解題思路


41075001H (茶トラ猫)

學校 : 國立臺灣師範大學
編號 : 167988
來源 : [180.217.240.65]
最後登入時間 :
2024-06-25 17:34:33
d485. 我愛偶數 -- 板橋高中教學題 | From: [180.217.240.126] | 發表日期 : 2021-11-25 21:56

先不考慮首末兩項,中間項目總數 = (max - min) + 1

而如果末項為奇數,那 ((max - 1) - min) + 1 和 (max - min) + 1 的總偶數項不會變,同理套用到首項。

偶數的出現頻率為每兩項出現一次,所以假設首末兩項皆為偶數,那偶數出現的總次數 = Floor((max - min) / 2) + 1,

任何整數和位元 AND('&')做運算,若該數為偶數則值恆為 0 ,反之則為 1 。

運用上面的想法,整理出公式

 

偶數次數 = (max - (max & 1) - (min + (min & 1))) / 2 + 1

= (max - min - (max & 1) - (min & 1)) / 2 + 1

將輸入套入公式輸出即可。

 
ZeroJudge Forum