给定一个正整数，找出一个数：与其二进制表示中1的个数相同，比该数大，而且最接近

#include <iostream>
using namespace std;

int getNext(int n)
{
	int t = n;
	int c0 = 0;
	int c1 = 0;
	while ((t & 1) == 0 && (t != 0))
	{
		c0++;
		t >>= 1;
	}
	while ((t & 1) == 1)
	{
		c1++;
		t >>= 1;
	}
	if (c0 + c1 == 31 || c0 + c1 == 0)//32位整数,111..000形式，找不到比他大，而且二进制1的个数一样
	{
		return -1;
	}
	int p = c0 + c1;
	n |= (1 << p);//翻转最右边的非拖尾0（就是该0后面紧跟的是1），0变1，数字变大，1个数+1，0个数-1
	n &= ~((1 << p) - 1);//把最右边的非拖尾0右边所有数字清0
	n |= (1 << (c1 - 1)) - 1;//最右边c1-1个数字变成1，因为前面把一个0变成了1，现在1的个数少了1个，为了要让数字大的情况下尽可能小，1要靠右边
	return n;
}

int main()
{
	cout << getNext(20) << endl;//20的二进制10100变成11000，即24
	getchar();
	return 0;
}