首页 > 其他分享 >求解整数二进制中1的个数:func(9999)实现解析

求解整数二进制中1的个数:func(9999)实现解析

时间:2025-01-13 11:33:20浏览次数:3  
标签:二进制 个数 整数 9999 计数 func

@TOC

问题描述

给定一个函数 func(x),其目的是计算整数 x 的二进制表示中 1 的个数。函数的实现通过不断清除 x 的最低位的 1,直到 x 变为 0,并计数执行了多少次这样的操作。

假设 x = 9999,我们需要找出 func(9999) 的返回值。

在这里插入图片描述

思路

  1. 二进制转换:将 x 转换为二进制数。
  2. 计数 1 的个数:通过不断执行 x &

标签:二进制,个数,整数,9999,计数,func
From: https://blog.csdn.net/lzyzuixin/article/details/137482923

相关文章

  • 实现指定判断一个数的二进制的某一位
    样例题目:按位与结果大于零的最长组合//计算从低到高第K个二进制位数值位1的元素个数publicintmaxlen(int[]candidates,intk){intres=0;for(intnum:candidates){//(1<<k)只有指定来判断num二进制位,很巧妙。......
  • [题目记录]P9999 [Ynoi2000] tmostnrq
    P9999[Ynoi2000]tmostnrq题意给定\(n\)个顶点的树,顶点编号为\(1,\dots,n\),给定长度\(n_0\)的序列\(a_1,\dots,a_{n_0}\),共\(m\)次查询,每次查询给定\(l,r,x\),问树的顶点\(x\),依次向\(a_l,\dots,a_r\)移动一步,到达的顶点。若\(x=y\),则从顶点\(x\)向\(y\)移动......
  • Functional接口(函数式接口)
    函数式接口是指仅包含一个抽象方法的接口。它可以包含多个默认方法或静态方法,但抽象方法只能有一个。这种接口都有一个@FuntionalInterface注解。我们可以直接使用Lambda表达式来创建函数式接口,然后将创建的函数式接口直接作为某些方法的参数。eg:list.forEach(t->Syst......
  • Ubuntu 22.04LTS版本二进制部署K8S 1.30+版本
    Ubuntu22.04LTS版本二进制部署K8S1.30+版本 目录一.K8S集群各主机环境准备1.环境准备2.所有节点安装常用的软件包3.k8s-master01节点免密钥登录集群并同步数据4.所有节点Linux基础环境优化5.所有节点安装ipvsadm以实现kube-proxy的负载均衡二.安装containerd组......
  • Vue - 解决报错 TypeError: transpileDependencies.map is not a function(vue项目运行
    前言关于此问题网上的教程都无法解决,如果您的报错信息与我相似,即可解决。在vue项目开发中,解决项目运行报错:ERRORTypeError:transpileDependencies.mapisnotafunction,莫名其妙非常恶心的错误,另外项目打包build时也可能会提示错误,vue项目跑不起来了,无论是新老项目......
  • G. D-Function 题解 (快速幂, 组合数学)
    原题链接:https://codeforces.com/contest/1985/problem/G题目:思路:要满足D(kn)==kD(n),k与n的每一位相乘都不能发生进位,k只能是一位数。考虑n的位数可能有1e9,所以用到了快速幂。代码:#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintmod......
  • 进制转换(二进制,十进制,八进制,十六进制)
    进制转换是指将一个数从一种进位计数制(简称进制)表示为另一种进制的过程。常见的进制包括二进制(Base-2)、八进制(Base-8)、十进制(Base-10)和十六进制(Base-16)。不同进制的转换在计算机科学、数学和数字电子学等领域中非常重要。进制转换的作用数据表示:计算机内部使用二进制进行运算......
  • 【Azure Function】部署Java Function失败:报错deploy [ERROR] Status code 401和警告
    问题描述部署JavaFunctionApp到中国区Azure上时,遇见了错误信息:错误信息:deploy[ERROR]Statuscode401,(emptybody)警告信息:ChinaNorth3maynotbeavalidregion,pleaserefertohttps://aka.ms/maven_function_configuration#supported-regionsforvalues. ......
  • EBS在form中调用另一个form的方法,函数:fnd_function.execute
    如何在form1中调用form2呢?可以使用函数fnd_function.execute。其函数定义如下:fnd_function.execute(function_name,--功能名称open_flag,session_flag,--两个form是否使用同一个会话other_params--参数activate_flag--光标是否移到新formbrower_target);例子1:fnd_function......
  • 解释 FUNCATION,PROCEDURE 和 PACKAGE 区别 ?思维导图 代码示例(java 架构)
    在PL/SQL中,FUNCTION、PROCEDURE和PACKAGE是三种不同的程序单元,它们各自有特定的用途和特性。下面将通过思维导图的形式来概述它们的区别,并提供相应的代码示例。思维导图结构-PL/SQL程序单元-FUNCTION-定义-返回一个值-使用场景-计算......