【例题】lanqiao1331 二进制中 1 的个数

news/2025/1/15 13:54:38/

二进制中 1 的个数

题目描述 给定一个整数 x,输出该数二进制表示中 1 的个数。

例:9 的二进制表示为 1001,有 2 位是 1 ,所以函数返回 2。

输入描述 输入 x​ (内存空间为 32 位的整数)。

输出描述 第一行输出x 二进制表示中 1 的个数。

输入输出样例

输入9,输出2

运行限制 最大运行时间:1s 最大运行内存: 128M

方法1

x=int(input())
ans=0while x:x-=x&(-x)ans+=1print(ans)

结果运行超时了……

方法2

x=int(input())
ans=0for i in range(32):if (x>>i)&1==1:ans+=1print(ans)

http://www.ppmy.cn/news/1525910.html

相关文章

AutoDL云计算GPT-SoVITS-TTS语音声色克隆语音合成

AutoDL云计算GPT-SoVITS-TTS语音声色克隆语音合成 AutoDL创建实例登录实例启动GPTSoVITS数据集前期处理手动标注训练模型推理生成语音 AutoDL创建实例 浏览器打开AutoDL官网,注册登录: https://www.autodl.com/home 算力市场,设置创建实例&a…

如何使用ssm实现基于VUE3+SSM框架的在线宠物商城+vue

TOC ssm598基于VUE3SSM框架的在线宠物商城vue 第1章 绪论 1.1 研究背景 互联网概念的产生到如今的蓬勃发展,用了短短的几十年时间就风靡全球,使得全球各个行业都进行了互联网的改造升级,标志着互联网浪潮的来临。在这个新的时代&#xff…

【信创】Linux中软链接和硬链接详解 _ 统信 _ 麒麟 _ 方德

原文链接:【信创】Linux中软链接和硬链接详解 | 统信 | 麒麟 | 方德 在Linux文件系统中,链接(Link)是一种将文件名与实际文件数据关联的机制。链接分为两种类型:硬链接(Hard Link)和软链接&…

VirtualBox桥接网卡消失,安装Docker后导致桥接网卡服务消失问题解决记录

问题记录:VirtualBox虚拟机的桥接网卡消失 记录时间:2024.9.14 系统:win10 问题已解决。 原因: 猜测是由于安装Docker,也会使用我们的网卡进行虚拟化,导致网卡与virtualbox的桥接服务丢失。 解决方案…

基于STM32设计的智能家庭防盗系统(华为云IOT)(224)

文章目录 一、前言1.1 项目介绍【1】项目背景【2】项目实现的功能【3】项目硬件模块组成1.2 设计思路【1】整体设计思路【2】整体构架【3】上位机开发思路1.3 项目开发背景【1】选题的意义【2】可行性分析【3】参考文献【4】摘要1.4 开发工具的选择【1】设备端开发【2】上位机开…

go语言给结构体绑定方法

定义结构体person,里面有一个字段Name。因为person首字母小写,没有暴露,所以定义函数NewPerson,返回一个person指针。 package test_utils import ("fmt" )type person struct{Name string } func (p person) Test(){fmt.Println(…

日用放大器

JPA 相关概念 ORM 框架 (Object Relational Mapping) 建立 Java 程序实体类与数据库表之间的映射关系。使用 ORM 框架进行编程 Java 程序会根据开发者配置,在运行时自动把数据对象持久化到数据库中,比直接使用 JDBC 编程更为方便…

Flume:大规模日志收集与数据传输的利器

Flume:大规模日志收集与数据传输的利器 在大数据时代,随着各类应用的不断增长,产生了海量的日志和数据。这些数据不仅对业务的健康监控至关重要,还可以通过深入分析,帮助企业做出更好的决策。那么,如何高效…