香港云服务器的An Easy Problem最简单算法

已关闭留言

香港云服务器的An Easy Problem最简单算法

/给定一个正整数N,求最小的、比N大的正整数M,使得MN的二进制表示中有相同数目的1

//

//举个例子,假如给定的N78,其二进制表示为1001110,包含41,那么最小的比N大的并且二进制表示中只包含41的数是83,其二进制是1010011,因此83就是答案。

//

//【输入】

//输入若干行,每行一个数n(1≤n≤1000000),输入“0”结束。

//

//【输出】

//输出若干行对应的值。

//

//【输入样例】

//1

//2

//3

//4

//78

//0

//【输出样例】

//2

//4

//5

//8

//83

#include<iostream>

using namespace std;

int n;

int cal(int num) {

int ans = 0;

while (num) {

ans++;

num &= num – 1;

}

return ans;

}

int main() {

while (cin >> n && n) {

int tmp = n;//一般不动原来那个数

while (++tmp) {//让一个数一直加1

if (cal(tmp) == cal(n)) {

cout << tmp<<endl;

break;

}

}

}

return 0;

}