【51nod-1315】合法整數集(數位)

【51nod-1315】合法整數集(數位) 【思路】 既然是or操作,將數轉化爲二進制,數位是1,對應的數組元素+1,再將x轉爲成二進制,只要查找X爲1的位置,將之前存放的數組數字找個最小的輸出就可以了。 但是並不是所有的數都要參與or,因爲有些數的位數>X,顯然這些數是不用刪除的,所以不用讓這些數加到數組裏。還有哪些數呢?當有些數的位數是1,而X對應的位數是0,這些數也是一定不用刪除的。綜合以上
相關文章
相關標籤/搜索