栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

二进制中1的个数 Python

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

二进制中1的个数 Python

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

输入格式

第一行包含整数 n。

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

输出格式

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

数据范围

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

输入样例:

5
1 2 3 4 5

输出样例:

1 1 2 1 2

很明显的例题,我们只需要将数字转化为二进制,然后数各个位置上的‘1’即可,传统做法是

用x&-x以快速获取‘1’在哪个位置,这里不太理解的话可以模拟一下哦。

def func(x):
    return x & (-x)

n = int(input())
data = list(map(int , input().split(' ')))
for i in range(n):
    ans = 0
    while(data[i]):
        data[i] -= func(data[i])
        ans += 1
    print(ans, end = ' ')

另一种方法:

比上一种稍微耗时一些,但是思路更简单。就是将x转化为二进制字符串然后数‘1’的个数即可。

例如 3 我们用str() bin()就可以转化为二进制字符串‘0b11’然后用str.count('1')就可以自动数出‘1’的个数。人生苦短,我用python~

n = int(input())
data = list(map(int, input().split(' ')))
for i in range(n):
    data[i] = str(bin(data[i]))
    a = str(data[i])
    print(a.count('1'), end = ' ')

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/928217.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号