每日一题3.20.1

原创于 2019-03-21 16:48:14 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕3.20.1每日一题展开，解题思路是用n&1获取最低位二进制，通过每次将n右移一位来获取一位二进制值，直至n为0循环终止，还提及了代码实现。

每日一题3.20.1

在这里插入图片描述
解题思路： 用n&1获取最低位二进制，每次n右移一位，可以获取一位的二进制值，直到n为0，循环终止
代码实现：

#include <iostream>
using namespace std;
int main()
{
	int n;
	while (cin >> n)
	{
		int count = 0;
		while (n)
		{
			if ((n & 1) == 1)
				count += 1;
			n >>= 1;
		}
		cout << count << endl;
	}
	return 0;
}