NYOJ412 Same binary weight 【bitset位操作】

最新推荐文章于 2018-08-09 16:45:28 发布

原创最新推荐文章于 2018-08-09 16:45:28 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NYOJ412

本文介绍了一个算法问题的解决方案，通过C++代码实现将一个整数的二进制表示中，从右往左找到第一对01并进行交换，随后将所有1移至最右侧，同时保持二进制权重不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

先把从右往左的第一对01互换位置，再把右边的所有1都移到最右边。

#include <bitset>
#include <iostream>
using namespace std;

int main(){
	int n, i, count, j;	
	while(cin >> n){
		bitset<32> bt(n);
		for(i = count = 0; i < 32; ++i){
			if(bt[i]) ++count;
			if(bt[i] && !bt[i+1]){
				bt[i] = false;
				bt[i+1] = true;
				j = i;
				break;
			}
		}
		--count;
		for(i = 0; i < count; ++i) bt[i] = true;
		while(i < j) bt[i++] = false;
		cout << bt.to_ulong() << endl;
	}
	return 0;
}