【題目描述】

給定一個正整數N，求最小的、比N大的正整數M，使得M與N的二進制表示中有相同數目的1。

舉個例子，假如給定的N為78，其二進制表示為1001110，包含4個1，那么最小的比N大的并且二進制表示中只包含4個1的數是83，其二進制是1010011，因此83就是答案。

【輸入】

輸入若干行，每行一個數n(1≤n≤1000000)，輸入"0"結束。

【輸出】

輸出若干行對應的值。

【輸入樣例】

1
2
3
4
78
0

【輸出樣例】

2
4
5
8
83

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define INF 999999999 #define N 1001 using namespace std; int main() {int n;while(scanf("%d",&n)!=EOF&&n){int cnt=0;int temp=n;while(temp>0){if(temp%2)cnt++;temp/=2;}int sum=0;while(1){temp=++n;while(temp>0){if(temp%2)sum++;temp/=2;}if(cnt==sum){cout<<n<<endl;break;}sum=0;}}return 0; }

?

總結

以上是生活随笔為你收集整理的An Easy Problem（信息学奥赛一本通-T1223）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。