1. 求比正整数N大的最小正整数M，且M与N的二进制表示中有相同数目的1

http://www.lai18.com/content/9438565.html

分析：观察这个题目，其实很有意思，

　　a. 使得m比n大，就让n最末尾的1进位，然后看进位后的数少了几个1，就在最后补上几个1.可以用__builtin_popcount来做。

　　b. 看上面的讲解，就是那种方法，不过很巧妙，如果没看过，应该做不出来，那个真是神奇！其实我之前看到过，一位日本acm大神写的算法书里面，我忘了名字了，问题是：如何枚举二进制里面只有k个1的数，就是上面链接里讲的方法。有时间找一下，贴一下图片。

　　c. 你看了上面的解法，难道不感觉似曾相识么，对，就是它，next_permutation,在所有的排列里面，也是不允许修改每一个数字，只允许移动位置，这里做法就很简单了，从后到前找第一个（01），然后变成（10），接着把后面的字符串翻转即可。当然这个解法需要先把10进制的数字转化为二进制串，执行上面的操作，然后再把二进制串转换为十进制数字。（这种方法对么，仔细思考一下）。

2.

3

2个题