剑指offer(c++版本) （11）⼆进制中1的个数（可直接运行)

目录

前言

一、题目

二、程序

1.头文件

2.类和主函数

---

前言

本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行

---

一、题目

输⼊⼀个整数，输出该数⼆进制表示中 1 的个数。其中负数⽤补码表示。

二、程序

1.头文件

#include <iostream>
using namespace std;

2.类和主函数

class solution
{
	public:
		int In2Number1(int n)
		{
			int count=0;
			while(n)
			{
				count++;
				n=n&(n-1);
			}
			return count;
		}
};

int main()
{
	int n;
	solution stu;
	cout<<"请输入整数\n";
	cin>>n;
	int num=stu.In2Number1(n);
	cout<<n<<" 的二进制表示中1的个数为：\n"<<num<<endl;
}

 

---