an easy problem

最新推荐文章于 2024-07-25 23:49:52 发布

lwxwd

最新推荐文章于 2024-07-25 23:49:52 发布

阅读量72

点赞数

分类专栏：贪心文章标签： c++ 蓝桥杯算法

本文链接：https://blog.csdn.net/lwxwd/article/details/127058903

版权

贪心专栏收录该内容

5 篇文章 0 订阅

订阅专栏

an easy problem

#include<iostream>
using namespace std;
int n;
//求二进制数中1的个数
int calc(int num) {
	int ans = 0;
	while (num) {
		ans++;
		num &= num - 1;
	}
	return ans;
}
int main()
{
	while (cin >> n && n) {
		int tmp = n;
		int num = calc(n);
		while (++tmp) {
			if (calc(tmp) == num) {
				cout << tmp << endl;
				break;
			}
		}
	}
	return 0;
}