华为机试题：HJ62 查找输入整数二进制中1的个数（python）

---

博主精品专栏导航

• 🍕  【Pytorch项目实战目录】算法详解 + 项目详解 + 数据集 + 完整源码
• 🍔 【sklearn】线性回归、最小二乘法、岭回归、Lasso回归
• 🥘 三万字硬核详解：yolov1、yolov2、yolov3、yolov4、yolov5、yolov7
• 🍰 卷积神经网络CNN的发展史
• 🍟 卷积神经网络CNN的实战知识
• 🍝 Pytorch基础（全）
• 🌭 Opencv图像处理（全）
• 🥙 Python常用内置函数（全）

---

描述：

输入一个正整数，计算它在二进制下的1的个数。
注意多组输入输出！！！！！！

数据范围：1 ≤ n ≤ 2³¹ −1

输入描述：输入一个整数

输出描述：计算整数二进制中1的个数

---

示例1

输入：5
输出：2
说明：5的二进制表示是101，有2个1   

示例2

输入：0
输出：0

---

Python3

while True:try:print(bin(int(input())).count('1'))except:break

---

知识点详解

1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。

str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))'''
asd123!#
提示语句: asd123!#
<class 'str'>
'''

常用的强转类型	说明
int(input())	强转为整型（输入必须时整型）
list(input())	强转为列表（输入可以是任意类型）

1.1、input() 与 list(input()) 的区别、及其相互转换方法

• 相同点：两个方法都可以进行for循环迭代提取字符，提取后都为字符串类型。
• 不同点：str = list(input()) 将输入字符串转换为list类型，可以进行相关操作。如： str.append()

• 将列表转换为字符串：str_list = ['A', 'aA', 2.0, '', 1]

• 方法一：print(''.join(str))
• 方法二：print(''.join(map(str, str_list)))

备注：若list中包含数字，则不能直接转化成字符串，否则系统报错。

• 方法一：print(''.join([str(ii) for ii in str_list]))
• 方法二：print(''.join(map(str, str_list)))
  map()：根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素，并返回新的序列。

（1） 举例说明：若list中包含数字，则不能直接转化成字符串，否则系统报错。

str = ['25', 'd', 19, 10]
print(' '.join(str))'''
Traceback (most recent call last):File "C:/Users/Administrator/Desktop/test.py", line 188, in <module>print(' '.join(str))
TypeError: sequence item 3: expected str instance, int found
'''

（2）举例说明：若list中包含数字，将list中的所有元素转换为字符串。

str_list = ['A', 'aA', 2.0, '', 1]
print(''.join(str(ii) for ii in str_list))
print(''.join([str(ii) for ii in str_list]))
print(''.join(map(str, str_list))) 		# map()：根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素，并返回新的序列。'''
AaA2.01
AaA2.01
AaA2.01
'''

2、print() ：打印输出。

【Python】print()函数的用法

x, y = 1, 9
print('{},{}' .format(x, y))	# 打印方法一
print('*'*10)					# 打印分割符
print(x, ',', y)				# 打印方法二'''
1,9
**********
1 , 9
'''

1、整型int() ：将指定进制（默认十进制）的字符串或数字转换为十进制整型（强转）。

• Python2 有 long int 类型，而Python3 整型没有范围限制，故可以当作 long int 使用。
• 布尔类型 bool 是整型的子类型，包括两种：True == 1、False == 0。

函数说明：int(x, base=10)
输入参数：

• x：字符串或数字（整数、浮点数）。
• base：默认十进制。
  备注1：若带参数base，表示将 （二进制、十进制、十六进制）的 x 转换为十进制。
  备注2：若带参数base，则输入必须是整数，且整数必须以字符串的形式进行输入。

输入	返回值	举例	输出
int('整数', base=16)	输入整数指定为16进制，转换为10进制整数（同理：其余进制）	print(int('20', 16)) 和 print(int('0XAA', 16))	32 和 170
（1）输入为空或整数	\	\	\
int()	\	print(int())	0
int(浮点数)	\	print(int(-2.1))	-2
（2）输入为字符串	\	\	\
int(字符串)	\	print(int('-2'))	-2
int(字符串(浮点数))	需先将str转换为float，再转换为int，否则报错。	print(int(float('-2.1')))	-2

十进制转换为16进制

十六进制范围：0 ~ 65536（0000 ~ FFFF）
方法：

• （1）十进制数除16（取余数1），得商1
• （2）商1除16（取余数2），得商2
• （3）商2除16（取余数3），得商3
• （4）最后商3等于0（取余数4）。
• 最终结果为倒序余数= [余数4, 余数3, 余数2, 余数1]。

举例（整数：65036）：
（1）65036 除 16，商4064，余数 12（十六进制C）
（2）4064 除 16，商254，余数 0（十六进制0）
（3）254 除 16，商15，余数 14（十六进制E）
（4）15除16，商0，余数 15（十六进制F）。
（5）结束：得16进制为 = FE0C

十进制	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
16进制	0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F
2进制	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101	1110	1111

  3.1、bin()：十进制整数转换为二进制码。返回值为字符串。

函数说明：bin(整型)

print(bin(-3))
print(type(bin(-3)))'''
-0b11
<class 'str'>
'''

  3.2、ord()： ASCII字符转换为十进制整数（Unicode字符 —— Unicode数值）。

函数说明：ord(字符)

print(ord('A'))
print(type(ord('A')))'''
65
<class 'int'>
'''

  3.3、chr()：将10进制或16进制数转换为ASCII字符。（Unicode数值 —— Unicode字符）。

函数说明：chr(number)

print(chr(97))
print(type(chr(97)))'''
a
<class 'str'>
'''

4、str.count()：统计字符串里某个字符出现的次数。可以选择字符串索引的起始位置和结束位置。

函数说明：str.count("char", start, end) 或 str.count("char")
参数说明：

• str：为要统计的字符（可以是单字符，也可以是多字符）。
• start：为索引字符串的起始位置，默认参数为0。
• end：为索引字符串的结束位置，默认参数为字符串长度即len(str)。

str_temp = "i love python, i am learning python"
print(str_temp.count("i"))              # 【输出结果】3           # 单字符统计：start和end为默认参数
print(str_temp.count("i", 2))           # 【输出结果】2           # 单字符统计：star=2，end值为默认参数
print(str_temp.count("i", 0, 5))        # 【输出结果】1           # 单字符统计：star=2，end=5
################################################################################################
print(str_temp.count("py"))             # 【输出结果】2           # 多字符统计：start和end为默认参数