博客

1的个数

内存限制：256 MiB


时间限制：1000 ms


标准输入输出

题目类型：传统


评测方式：文本比较

题目描述

给定一个十进制非负整数N，求其对应二进制数中1的个数。

输入格式

一行一个非负整数N（N<1e9）。

输出格式

一行一个整数表示N对应二进制中1的个数.

样例

输入#1

100

输出#1

3

数据范围与提示

无

不多说，直接上代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b=0;  //a=十进制整数
	//b=累加器
  	cin>>a; //输入
	while(a!=0){ //次数
		if(a%2==1){ //如果a除以2余1
			b++;//那么这一位就是1
		}//所以1的个数+1 b++
		a/=2; //a缩小二倍
	}
	cout<<b;//输出
	return 0;
}

如有错，请讨之，终归草率~~

记得的点个赞