统计十进制数的二进制形式里数字1的个数

原创于 2017-07-26 20:19:37 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

水水题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算任意给定整数在二进制表示下1的个数。通过输入不同数值进行多次测试，程序能够准确地返回每个测试数据中1的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1的个数

题目描述

给定一个整数$N$，请告诉我这个整数的二进制里面有多少个$1$。

输入

第一行输入一个整数$T$，代表有$T$组测试数据。

每组数据输入一个整数$N$。

注：$1 <= T <= 30，1 <= N <= 1000000$。

输出

对每组测试数据，输出一个整数代表二进制中$1$的个数。

样例输入

2
10
3

样例输出

2
2

#include <stdio.h>
int main()
{
   int n,m,ans=0,i=0,t;
   scanf("%d",&n);
   while(n--)
   {
   	  scanf("%d",&m);
   	  while(m)
   	  {
   	  	t=m%2;
   	  	m/=2;
   	  	if(t==1)
   	  	ans++;
	  }
	printf("%d\n",ans);
	ans=0;
   }
}