Acwing801二进制中1的个数

题目

给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 11 的个数。

输入格式:

第一行包含整数 n

第二行包含 n 个整数,表示整个数列。

输出格式:

共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。

数据范围:

1≤n≤100000 0≤数列中元素的值≤10^9

输入样例:

复制代码
5
1 2 3 4 5

输出样例:

复制代码
1 1 2 1 2

代码

java 复制代码
package Acwing.basicAlgorithm;

import java.util.Scanner;

public class 二进制中1的个数_801 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
//        int[] a = new int[n];
        for (int i =0 ;i < n;i ++) {
            int x = in.nextInt();
            int count = 0;
            while (x != 0) {
                count ++;
                x -= bit(x);
            }
            System.out.print(count + " ");
        }


    }
    public static int bit(int x) {
        return x & -x;
    }
//java中把统计二进制个数方法封装在jdk中了,可以直接调用Integer类中的bitCount方法
//import java.io.BufferedInputStream;
//import java.util.Scanner;
//
//    public class Main {
//
//        public static void main(String[] args) {
//            Scanner scanner = new Scanner(new BufferedInputStream(System.in));
//            int n = scanner.nextInt();
//            for(int i=0;i<n;i++) {
//                System.out.print(Integer.bitCount(scanner.nextInt())+" ");
//            }
//            scanner.close();
//        }
//
//    }
}
相关推荐
该用户已不存在7 分钟前
你没有听说过的7个Windows开发必备工具
前端·windows·后端
David爱编程24 分钟前
深入 Java synchronized 底层:字节码解析与 MonitorEnter 原理全揭秘
java·后端
KimLiu30 分钟前
LCODER之Python:使用Django搭建服务端
后端·python·django
再学一点就睡33 分钟前
双 Token 认证机制:从原理到实践的完整实现
前端·javascript·后端
yunxi_0537 分钟前
终于搞懂布隆了
后端
用户1512905452201 小时前
Langfuse-开源AI观测分析平台,结合dify工作流
后端
南囝coding2 小时前
Claude Code 从入门到精通:最全配置指南和工具推荐
前端·后端
会开花的二叉树2 小时前
彻底搞懂 Linux 基础 IO:从文件操作到缓冲区,打通底层逻辑
linux·服务器·c++·后端
lizhongxuan2 小时前
Spec-Kit 使用指南
后端
会豪3 小时前
工业仿真(simulation)--发生器,吸收器,缓冲区(2)
后端