題目：
輸入：整數A
輸出：整數B
條件：A和B的二進制1的個數相同，且A和B之間的距離|A-B|最小。
思路：
題目沒有說明整數類型，這里認為是帶符號的整數，即區分正負數。
根據題意，A和B的二進制1的個數相同，且要求距離最小，那么A和B的差別就在于相鄰的bit位，如1100和1010，0011和0101等。
當A的最后一位（低位）為0，則找到最后（右邊）一位1，然后將該1與左邊的0交換，即得到B；如1100和1010
當A的最后一位（低位）為1，則找到最后（右邊）一位0，然后將該0與右邊的1交換，即得到B。如0011和0101
注意：
考慮邊界條件：（計算機所有的數都是以補碼的形式存在）
- 二進制數全為0：即0，返回0；
- 二進制數全為1：即-1，返回-1；
- 正數除了符號位0，其他均為1，即該類型能表示的最大正整數，將符號位0跟最低位（右邊）的1交換，結果為-2；
如：+127的二進制補碼表示為0111 1111，按上述規則交換之后，為1111 1110，補碼轉為原碼（負整數：符號位不變，取反+1），即1000 0010，就是-2。
- 負數除了符號位1，其他均為0，即該類型能表示的最大負整數，同樣將符號位1跟最低位（右邊）的0交換，結果為1；
如：-128的二進制補碼表示為1000 0000，按上述規則交換之后，為0000 0001，補碼轉為原碼（正整數：補碼和原碼一樣），即0000 0001,就是1。
寫代碼時需注意：
1、二進制補碼的移位：左移時，正負數都是低位補0；右移時，正數高位補0，負數高位補1；
2、正負數的二進制補碼表示以及相互轉換；
代碼：
#include <iostream>
#include <math.h>using namespace std;int sameSumOfOne(int a){if(a==0)return 0;int b=0;int pos=0;int bit_num=sizeof(int)*8;if((a&1)==0){while((a&(1<<pos))==0 &&(pos<bit_num))pos++;//cout<<"0_pos="<<pos<<endl;if(pos==bit_num)return a;if(pos==bit_num-1)return 1;b=a-(1<<pos)+(1<<(pos-1));}else{while((a&(1<<pos))&&(pos<bit_num))pos++;//cout<<"1_pos="<<pos<<endl;// all bit is 1if(pos==bit_num)return a;if(pos==bit_num-1)return -2;b=a-(1<<(pos-1))+(1<<pos);}return b;
}int main()
{int maximum=(int)((unsigned int)-1 >> 1U);int minimum=(int)~((unsigned int)-1 >> 1U);int a[]={0,1,2,3,4,5,6,7,8,9,10,maximum,minimum,-1,-2};int n=sizeof(a)/sizeof(a[0]);for(int i=0;i<n;i++)cout<<a[i]<<" "<<sameSumOfOne(a[i])<<endl;cout<<endl;return 0;
}運行結果：
?
)
)
