华为机试题：HJ93 数组分组（python）
文章目录
- （1）题目描述
- （2）Python3实现
- （3）知识点详解
-
- 1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。
-
- 1.1、input() 与 list(input()) 的区别、及其相互转换方法
- 2、print() ：打印输出。
- 3、整型int() ：将指定进制（默认十进制）的一个字符串或数字转换为十进制整型（强转）。
-
- 3.1、bin()：十进制整数转换为二进制码。返回值为字符串。
- 3.2、ord()： ASCII字符转换为十进制整数（Unicode字符 —— Unicode数值）。
- 3.3、chr()：将10进制或16进制数转换为ASCII字符。（Unicode数值 —— Unicode字符）。
- 4、map()：将指定函数依次作用于序列中的每一个元素 —— 返回一个迭代器，结果需指定数据结构进行转换后输出。
- 5、list列表的常用操作（15+9函数）—— 列表是一个有序可变序列。
- 6、str.split()：通过指定分隔符（默认为空格）对字符串进行切片，并返回分割后的字符串列表（list）。
- 7、sorted() ：对所有可迭代类型进行排序，不改变原始序列。按照ASCII的大小进行排序（数字 >> 大写字母 >> 小写字母）。
- 8、sum()：计算指定参数（默认0）与可迭代对象的和
（1）题目描述
（2）Python3实现
# 先分组123，判断12数组的结果，并将数组3的元素逐个累加到12中较小的数组中。最后判断12是否相等
while True:
try:
n = int(input())
nums = list(map(int, input().split()))
s1, s2, s3=[], [], []
# 不同类数据分组
for i in nums:
if i % 5 == 0:
s1.append(i)
elif i % 3 == 0:
s2.append(i)
else:
s3.append(abs(i))
# 先求和看是否有结果
a1 = sum(s1)
a2 = sum(s2)
s3 = sorted(s3, reverse=True)
# 把s3的数据分配开
for i in s3:
if a1 < a2:
a1 += i
else:
a2 += i
# 最终结果判断
if a1 == a2:
print('true')
else:
print('false')
except:
break
（3）知识点详解
1、input()：获取控制台（任意形式）的输入。输出均为字符串类型。
str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))
'''
asd123!#
提示语句: asd123!#
'''
| 常用的强转类型 | 说明 |
|---|---|
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
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 |
3.1、bin()：十进制整数转换为二进制码。返回值为字符串。
函数说明：
bin(整型)
print(bin(-3))
print(type(bin(-3)))
'''
-0b11
'''
3.2、ord()： ASCII字符转换为十进制整数（Unicode字符 —— Unicode数值）。
函数说明：
ord(字符)
print(ord('A'))
print(type(ord('A')))
'''
65
'''
3.3、chr()：将10进制或16进制数转换为ASCII字符。（Unicode数值 —— Unicode字符）。
函数说明：
chr(number)
print(chr(97))
print(type(chr(97)))
'''
a
'''
4、map()：将指定函数依次作用于序列中的每一个元素 —— 返回一个迭代器，结果需指定数据结构进行转换后输出。
函数说明：
map(function, iterable)
输入参数：
function：指定函数。iterable：可迭代对象
print('返回一个迭代器: ', map(int, (1, 2, 3)))
# 返回一个迭代器:
结果需指定数据结构进行转换后输出
- 数据结构：list、tuple、set。可转换后输出结果
- 数据结构：str。返回一个迭代器
- 数据结构：dict。ValueError，需输入两个参数
print('将元组转换为list: ', list(map(int, (1, 2, 3))))
print('将字符串转换为list: ', tuple(map(int, '1234')))
print('将字典中的key转换为list: ', set(map(int, {1: 2, 2: 3, 3: 4})))
'''
将元组转换为list: [1, 2, 3]
将字符串转换为list: (1, 2, 3)
将字典中的key转换为list: {1, 2, 3}
'''
################################################################################
dict_a = [{'name': 'python', 'points': 10}, {'name': 'java', 'points': 8}]
print(list(map(lambda x : x['name'] == 'python', dict_a)))
print(dict(map(lambda x : x['name'] == 'python', dict_a)))
"""
[True, False]
TypeError: cannot convert dictionary update sequence element #0 to a sequence
"""
5、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: |
遍历 |
6、str.split()：通过指定分隔符（默认为空格）对字符串进行切片，并返回分割后的字符串列表（list）。
函数说明：
str.split(str=".", num=string.count(str))[n]
参数说明：
- str： 表示分隔符，默认为空格，但是不能为空。若字符串中没有分隔符，则把整个字符串作为列表的一个元素。
- num：表示分割次数。如果存在参数num，则仅分隔成 num+1 个子字符串，并且每一个子字符串可以赋给新的变量。
- [n]： 表示选取第n个切片。
- 注意：当使用空格作为分隔符时，对于中间为空的项会自动忽略。
s = 'www.dod.com.cn'
print('分隔符(默认): ', s.split()) # 【输出结果】分隔符(默认): ['www.dod.com.cn']
print('分隔符(.): ', s.split('.')) # 【输出结果】分隔符(.): ['www', 'dod', 'com', 'cn']
print('分割1次, 分隔符(.): ', s.split('.', 1)) # 【输出结果】分割1次, 分隔符(.): ['www', 'dod.com.cn']
print('分割2次, 分隔符(.): ', s.split('.', 2)) # 【输出结果】分割2次, 分隔符(.): ['www', 'dod', 'com.cn']
print('分割2次, 分隔符(.), 取出分割后下标为1的字符串: ', s.split('.', 2)[1]) # 【输出结果】分割2次, 分隔符(.), 取出分割后下标为1的字符串: dod
print(s.split('.', -1)) # 【输出结果】['www', 'dod', 'com', 'cn']
###########################################
# 分割2次, 并分别保存到三个变量
s1, s2, s3 = s.split('.', 2)
print('s1:', s1) # 【输出结果】s1: www
print('s2:', s1) # 【输出结果】s2: www
print('s3:', s2) # 【输出结果】s3: dod
###########################################
# 连续多次分割
a = 'Hello<[www.dodo.com.cn]>Bye'
print(a.split('[')) # 【输出结果】['Hello<', 'www.dodo.com.cn]>Bye']
print(a.split('[')[1].split(']')[0]) # 【输出结果】www.dodo.com.cn
print(a.split('[')[1].split(']')[0].split('.')) # 【输出结果】['www', 'dodo', 'com', 'cn']
7、sorted() ：对所有可迭代类型进行排序，不改变原始序列。按照ASCII的大小进行排序（数字 >> 大写字母 >> 小写字母）。
函数说明：
sorted(iterable, key=None, reverse=False)
输入参数：
iterable：可迭代的对象（如：字典、列表）。key：可迭代类型中某个属性，对指定函数进行排序。默认=Nonereverse：默认升序（reverse=False）、降序（reverse=Ture）。备注：字符串按照ASCII的大小进行排序。默认先排序数字（0 ~ 9），再排序大写字母（A ~ Z），后排序小写字母（a ~ z）。
lst1 = (5, 4, 3, -2, 1)
L1 = sorted(lst1)
L2 = sorted(lst1, key=abs)
L3 = sorted(lst1, reverse=True)
print(L1) # 【输出结果】[-2, 1, 3, 4, 5]
print(L2) # 【输出结果】[1, -2, 3, 4, 5]
print(L3) # 【输出结果】[5, 4, 3, 1, -2]
###################################################################################
lst2 = ('F', 'D', 'Y', 'e', 'a', 'v', '9', '6')
L4 = sorted(lst2)
L5 = sorted(lst2, key=str.lower) # 对指定函数进行排序（将所有字母转换为小写，然后排序。不改变原字符串。）
print(L4) # 【输出结果】['6', '9', 'D', 'F', 'Y', 'a', 'e', 'v']
print(L5) # 【输出结果】['6', '9', 'e', 'F', 'v', 'Y']
8、sum()：计算指定参数（默认0）与可迭代对象的和
函数说明：
sum(iterable, start)
输入参数：
iterable：可迭代对象（如：列表、元组、集合）start：指定相加的参数，默认为0。
print(sum([1,2,3])) # 6
print(sum((1,2,3))) # 6
print(sum({1,2,3})) # 6
print(sum(range(5))) # 10
##########################
print(sum([1,2,3], 2)) # 8
print(sum((1,2,3), 2)) # 8
print(sum({1,2,3}, 2)) # 8
print(sum(range(5), 2)) # 12