nyoj-100-1的个数

最新推荐文章于 2022-02-24 15:54:47 发布

原创最新推荐文章于 2022-02-24 15:54:47 发布 · 5.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #jtahstu

nyoj 专栏收录该内容

81 篇文章

订阅专栏

本博客介绍了一个简单的算法，用于计算给定整数的二进制表示中1的数量，包括输入输出格式和示例代码。

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

1的个数

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 1

描述

小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？

输入

第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)

输出

每组测试输出占一行，输出M的二进制表示中1的个数

样例输入

样例输出

1
2
3

来源

[张云聪]原创

上传者

张云聪

//水题

#include <iostream>
#include <stdio.h>
using namespace std;
int main(int argc, char const *argv[])
{
	int n;
	cin>>n;
	while(n--)
	{
		int a,i,count=0;
		cin>>a;
		while(a)
		{
			if(a%2==1) count++;
			a/=2;
		}
		cout<<count<<endl;
	}
	return 0;
}

#include<stdio.h>//最优代码
int count1(int num)
{
    int i=0;
    while(num)
    {
     num&=(num-1);
     i++;
    }
    return i;
}
int main()
{
	int n,m;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		printf("%d\n",count1(m));
	}
}