华为机试题：HJ56 完全数计算（python）

---

博主精品专栏导航

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

---

描述：

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围：1 ≤ n ≤ 5 ×10 ⁵

输入描述： 输入一个数字n

输出描述：输出不超过n的完全数的个数

---

示例1

输入：1000
输出：3

---

Python3

"""
完全数有：6、28、496、8128、33550336、8589869056等等
6 	= 1 + 2 + 3
28	= 1 + 2 + 3 + ... + 6 + 7
496	= 1 + 2 + 3 + ... + 30 + 31
8128= 1 + 2 + 3 + ... + 126 + 127
"""
############################################################
while True:try:a = int(input())print(len(list(filter(lambda x : x<=a, [6,28,496,8128]))))except:break
############################################################
# 下面代码等价
# while 1:
#     try:
#         n = int(input())#         if n < 6:
#             print(0)
#         elif n < 28 :
#             print(1)
#         elif n < 496 :
#             print(2)
#         elif n < 8128 :
#             print(3)
#         else:
#             print(-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
'''

3、整型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

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

函数说明：bin(整型)

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

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

函数说明：ord(字符)

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

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

函数说明：chr(number)

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

4、list列表的常用操作（15+9函数）—— 列表是一个有序可变序列。

一般来说，有序序列类型都支持索引，切片，相加，相乘，成员操作。

• 不可变数据类型： 布尔类型（bool）、整型（int）、字符串（str）、元组（tuple）
• 可变数据类型： 列表（list）、集合（set）、字典（dict）

序号	函数	说明
0	list1 = []	创建空列表
0	list1 = list()	创建空列表
1	list2 = [元素]	创建列表。输入参数可以是任意类型
1	list2 = list(元素)	创建列表。输入参数可以是任意类型
——	——	——
2	list[index]	索引（负数表示倒叙）
3	list[start, end]	切片（获取指定范围元素）
4	list[::-1]	逆序输出（步长为1）
——	——	——
5	list.append(元素)	在列表末尾添加任意类型的一个元素
6	list.extend(元素)	添加可迭代序列
7	list.insert(index, 元素)	在指定位置插入一个元素
——	——	——
8	list.remove(元素)	删除指定元素。（1）若有多个相同元素，则只删除第一个元素。（2） 若不存在，则系统报错。
9	list.pop(index)	删除指定位置元素。默认删除最后一项。
10	del list(index)	删除指定位置元素
11	list.clear()	清空内容，返回空列表
——	——	——
12	list.index(元素)	索引元素位置。（1）若有多个相同元素，则只返回第一个元素的位置。（2）若不存在，则系统报错。
13	list.count(元素)	计算指定元素出现的次数
14	list.reverse()	逆序输出
15	list.sort(*, key=None, reverse=False)	（1）默认从小到大排列。（2）reverse=True 表示从大到小排序。
——	——	——
（1）	len(list)	元素个数
（2）	type(list)	查看数据类型
（3）	max(list)	返回最大值（不能有嵌套序列）
（4）	min(list)	返回最小值（不能有嵌套序列）
（5）	list(tuple)	将元组转换为列表
（6）	list1 + list2	+ 操作符（拼接）
（7）	list * 3	* 操作符（重复）
（8）	元素 in list	（in / not in）成员操作符（判断给定值是否在序列中）
（9）	for i in list:	遍历

5、filter：过滤序列。过滤掉不符合条件的元素 —— 返回一个迭代器，结果需指定数据结构进行转换后输出。

函数说明：filter(function,iterable)
输入参数：

• function：判断函数
• iterable：可迭代对象

函数功能：将序列中的每个元素循环传递给判断函数，并返回结果为True的元素组合成的新列表。

print('返回一个迭代器: ', filter(lambda x: x, list_num))
# 返回一个迭代器:  <filter object at 0x000002144BFB3130>

结果需指定数据结构进行转换后输出

• 数据结构：list、tuple、set。可转换后输出结果
• 数据结构：str。返回一个迭代器
• 数据结构：dict。需输入两个参数，否则系统报错：ValueError

list_num = [1, 2, 3, 0, 8, 0, 3]
print(list(filter(lambda x: x, list_num)))					# 过滤：数字0list_word = ['a', 'B', 'c', 'd', 'E']
print(tuple(filter(lambda x: x.isupper(), list_word)))		# 过滤：小写字母
print(set(filter(lambda x: x.islower(), list_word)))		# 过滤：大写字母
"""
[1, 2, 3, 8, 3]
('B', 'E')
{'c', 'd', 'a'}
"""################################################################################
dict_a = [{'name': 'python', 'points': 10}, {'name': 'java', 'points': 8}]
print(list(filter(lambda x : x['name'] == 'python', dict_a)))
print(dict(filter(lambda x : x['name'] == 'python', dict_a)))"""
[{'name': 'python', 'points': 10}]
{'name': 'points'}
"""

6、len()：返回字符串、列表、字典、元组等的长度。

函数说明：len(object)

str_temp = "Hello, boy !"
print(len(str_temp))                    # 【输出结果】12
#############################################
list_temp = ['h', 'e', 'l', 'l', 'o']
print(len(list_temp))                   # 【输出结果】5
#############################################
dict_temp = {'num': 520, 'name': "do do"}
print(len(dict_temp))                   # 【输出结果】2
#############################################
tuple_temp = ('G', 'o', 'o', 'd')
print(len(tuple_temp))                  # 【输出结果】4