华为机试题: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)题目描述

华为机试题:HJ93 数组分组(python)_第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:可迭代类型中某个属性,对指定函数进行排序。默认=None
  • reverse默认升序(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

你可能感兴趣的:(华为机试题,python,开发语言)