給定一個(gè)正整數(shù)N，求最小的、比N大的正整數(shù)M，使得M與N的二進(jìn)制表示中有相同數(shù)目的1。
舉個(gè)例子，假如給定的N為78，其二進(jìn)制表示為1001110，包含4個(gè)1，那么最小的比N大的并且二進(jìn)制表示中只包含4個(gè)1的數(shù)是83，其二進(jìn)制是1010011，因此83就是答案。

輸入若干行，每行一個(gè)數(shù)n(1≤n≤1000000)，輸入"0"結(jié)束。

輸出若干行對(duì)應(yīng)的值。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 貪心 基礎(chǔ)