HJ15 求int型正整数在内存中存储时1的个数

java 复制代码
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int count = 0;
        while(num > 1){
            if(num % 2 == 1){
                count++;
            }
            num = num / 2;
        }
        if(num == 0){
            System.out.println(count);
        }
        System.out.println(count + 1);
    }
}

描述

对于给定的 int 型的十进制整数 nn,统计其在内存中存储时 11 的个数。换句话说,即统计其二进制表示中 11 的个数。

输入描述:

在一行上输入一个整数 n(0≦n<231)n(0≦n<231),代表给定的数字。

输出描述:

在一行上输出一个整数,代表 nn 的二进制表示中 11 的个数。

思路

1、while循环,0和1单独计算;

2、每次对2进行取余,取余为1,则计算+1;

3、对2进行除法,进入下一次循环

相关推荐
学长毕设17 分钟前
基于springboot的食品仓库管理系统
java·spring boot·后端
步行cgn1 小时前
FormHttpMessageConverter 详解:Spring MVC 中表单数据的读写转换器
java·spring·mvc
龙亘川1 小时前
构建城市公共安全数字底座:亘川智城智慧安防系统全维度解读
java·大数据·开发语言·人工智能·信息可视化
金銀銅鐵1 小时前
[Java] 用 CLI 展示 EnumMap 增删键值对时的内部变化
java·源码·ai编程
程序喵大人1 小时前
【C++入门】内存模型与资源管理 - 09 shared_ptr 和 weak_ptr 解决共享,也带来代价
开发语言·c++·资源管理·智能指针·内存模型
秋天的怀念_David1 小时前
第二十二夜 · 数字迷雾
java·程序人生·算法
Raas1002 小时前
AI网关部署方案?从部署到上线全流程
java·开发语言·人工智能·gateway·ai网关·企业级ai网关·企业级ai产品
niucloud-admin2 小时前
NIUCLOUD PHP SAAS上门家政使用文档:城市管理
java·前端·php
专注仿真2 小时前
线性回归和逻辑回归算法详解
开发语言·人工智能·python·大模型训练·控制算法
霸道流氓气质3 小时前
智能客服组件:分层意图识别、RAG Advisor 与人工转接状态机的 Vue3 + Spring AI 生产级实战
java·人工智能·spring