Question

C语言 输入一个非负int类型整数，在一行中输出该数的二进制表示中值为1的位数。

Note:

例如：输入0，输出0
输入1，输出1
输入100，输出3
输入2100012345，输出18

Answer 1

测试平台：Devc++

输入0，输出0
输入1，输出1

输入100，输出3
输入2100012345，输出18

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
char a[10000];//定义一个字符型数组，最多可以容纳10000位，可修改 
memset(a,'\0',10000*sizeof(char));//对数组初始化 
int n,temp=0;
scanf("%d",&n);
itoa(n,a,2);//改变成2进制，n是要转化的整数，a是转化后保存的字符串，2代表2进制，范围2-36进制 
for(n=0;n<strlen(a);n++){
	if(a[n]=='1')
	temp++;
}
printf("%d\n",temp);
return 0;
}

Answer 2

如下

#include <stdio.h>

void main(int)
{
	int n;
	scanf("%d",&n);
	int s=0;
	while(n!=0)
	{
		s+=n%2;
		n/=2;
	}
	printf("%d\n",s);
}