51nod-2512 重排獲得2的冪 位運算判斷是否爲2的冪值

  題目比較簡單,只有一個小技巧,用位運算判斷是否爲2的冪值。ios 咱們知道2的冪值二進制表示首位必爲1,其他位全爲零,而2的冪值-1與其剛好相反,即首位爲零,其他位全爲1,二者相與結果爲0.數組 我比較懶用了全排列的方法作,效率比較低,若是想要加快運行速度,能夠進行預處理,將數據範圍內2的全部冪值存進數組,再按條件進行比較。spa #include <iostream> #include <c
相關文章
相關標籤/搜索