藍橋杯 算法訓練 審美課

算法訓練 審美課   思路: 將每一行的數字用二進制數保存在數組 a [ i ] 中,累加 a [ i ] 出現的個數保存在 b[ a[ i ] ] 中。 a [ i ] 取反可得到 a [ i ] 完全相反的答案。取反可將 a [ i ]  與 1 1 1 1 1 1...(m個1)異或,答案相同。 總數/2即爲答案。 注意: << 是按位移中的左位移,向左移動幾位就是乘以2的幾次方。 代碼:
相關文章
相關標籤/搜索